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I. INIEODUCTION 


A. BASIC PRCBLEM DEFINITIOR 


In the past 35 years, a number of papers and reports, 
both classified and unclassified, have been published on the 
missile allocation problem. This proklem can be stated very 
simply as follows: 

Given an existing weapon force and a set of targets, what 
is the optimal’! allocaticn of weapcns to targets? 

The problem can be analyzed from two perspectives: 

e that of the defender, in which case the problem 
ccncerns the optimal allocation of defense missiles for 
the defense of a Single target or a group of targets, 
Or 

e that of the attacker, in which case the problem 
ccncerns the optimal allocation of weapons to attack 
the targets and possibly the defense systens. 

There are many elements that comprise the missile allo- 
cation problem. These elemerts can te broadly divided into 
six grcups: 

e the attacking force, 

e the defending force, 

e the target complex, 

e intelligence available to both forces, 

e scenario of the battle, and 

e the criterion upon which the effectiveness of the 
weapon allccation strategy is based. 

The specification of the parameters of these six 
elements determine the complexity, nature and scope of the 
particular ailccation problen. The solution iS a weapon 
allocation strategy that optimizes the objectives set forth 


by the force seeking the allocation strategy. 


Be PURFOSE 


This thesis is motivated by the author's interest in 
the field of air defense and missile defense systems. Air 
defense is of particular importance to a small country like 
Singapore, the author's hcmeland, where vital military 
installations and industriai centres are located very close 
to one another geographically. It is thus especially vuliner- 
able to a concentrated attack of enemy aircraft that can fly 
at low altitude and unmask cnly at a close proximity to the 
intended targets tefore unlcading their ordnance. The other 
motivation is that the analysis of the missile allocation 
problem from a mathematical viewpoint necessitates the use 
of maay optimization technigues, such as linear and nonli- 
near programming, stochastic dynamic programming, game 
theory and Monte Carlo methods, that form the core of a 
traditional Crerations Research study. As such, the missile 
allocation protlem is a good example of the kind of problem 
that is amenable to analysis by Operations Research 


techniques. 


C. SCOPE ANT ORGANIZATION 


The scope of the thesis can be delineated as follows: 

e the investigations and results ¡presented are all drawn 
From the unclassified literature, due to a lack of 
access to the classified papers. 

e no detailed mathematical proofs and derivations are 
jiven fcr most results given. However, the interested 
reader can examine tke original references for more 
details. 

e emphasis is given to results obtained from analytical 
means rather than from computer simulation. In studies 
which consider realistic situations, the resulting 


mathematical analyseS are usually so complicated that 


it is necessary to resort to Monte Carlo simulation in 
order to ottain numerical results. The restrictions on 
computer time usually dc not permit extensive varia- 
tions in parameters in order to find an optimal solu- 
ticn or to conduct sensitivity analyses. 

e studies pertaining to specific weapon systems are not 
included here, in line with the general appeal of this 
subject. 

Chapter 2 presents the missile allocation problem in 
terms of its components. Terms and nomenclature pertaining 
to this field of study are given as an aid to understanding. 
The common nctations used in later mathematical formulations 
of the problen are also given. 

Chapter 2 gives a general overview of the investigations 
and results ccncerning the missile allocation problem prior 
to the publication of the monograph by Eckler and Burr 
[Ref. 1] on this subject. This publication can be considered 
a lanimark as it is the first comprehensive survey of the 
literature on the missile allocation problem and a compila- 
tion cf the results obtained in a more or less logical 
fashion. A tctal of 138 references are cited therein. Matlin 
[Ref. 2] is the only authcr prior to that monograph tc 
attempt a general survey of the missile allocation problen. 
He presented a tctal of 40 papers and reports in abstract 
form with no analytical results or mathematical derivations. 
The source of the material presented in Chapter 3 is the 
monograph puklication, and the analyticai results given forn 
a basis for the further results obtained in the survey by 
the author of the recent (post 1972) literature on the 
missile allocation problem. These results are presented in 


Chapter 4, which forms the core of the thesis. 
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Aj INTRODUCTION 


In this chapter, the basic missile allocation problem is 
presented in its simplified form as essentially a stochastic 
duel ketween an attacker and a defender, each possessing a 
stockpile of missiles. The defender defends a single target 
or a yroup of targets with surface-to-air (SAM) missiles and 
the attacker uses tactical missiles that may be aimed at the 
targets, or at the SAM systers, with the basic objective of 
destroying as many of the targets as possible. The basic 
missile allccation problem is the determination of an 
optimal defensive and/or an optimal cffensive strategy that 
can be described by the numter and type of missiles to be 
allocated to each target cr groups of targets, and the 
firing policy for these missiles so as to minimize (for the 
defender) or maximize (for the attacker) the destruction cf 
the targets. 

The richness and complexity of the missile allocation 
problem is a ccnsequence of the multitude of factors that 
bear on this problem, and the influence their parameters 
have on the determination of the allocation strategy. These 
factors can ke broadly categorized into 6 parts: 

e attacker characteristics, 

e defender characteristics, 

e target characteristics, 

e intelligence available cn the opposing force, 

e scenaric, and 

e aeasure of effectiveness of the allocation strategy. 

The specifications of and assumptions made for each of 
these elements in a particular study into the missile 
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allocation preblem will determine the degree of complexity 
and realism of the situaticn it portrays, and ultimately, 
the optimal allccation strategy that is sought. 


Be ELEMENTS OF THE MISSILE ALLOCATICN PROBLEM 
1. Attacker 


The attacking force, which is assumed to be long- 

Tange tactical zissiles in ucst of the literature related to 
this subject, can be specified by three main characteris- 
cics: 

e weapon types, 

e weapon capabilities, and 

e attack strategy. 
Each of these characteristics 1s elaborated on in the 


fcllcwing three subsections. 
ae Weapon Types 


The attacking fcrce can te composed of just a 
single type cf weapon or a rumber of different weapon types. 
A single weapon tyze means that each individual missile has 
the same physical and perfcrmance characteristics such as 
size, weight, range, accuracy, radar signature, payload and 
yield, reliability and availability, and will be treated as 
identical entities in the analysis. The attacking force can 
also ccmprise of a mix cf different weapon types with 
different paylcads, targeting accuracies, yields, etc., or a 
mix of real missiles and decoys, which are ‘dumny' missiles 
used to deceive the defense and derive benefit througa the 
exhaustion effect or the saturation effect. The decoy is 
just an example of a penetration aid for the actual weapons 
that are aimed at the targets. These penetration aids 
facilitate the penetration of the main weapons through the 
defensive systems to the intended targets. Other penetration 
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aids include weapons targeted at the defense systems, chaff, 


precursor, and ECM. 
b. Weapon capabilities 


The ability of the attacking weapon to destroy a 
target that it is aimed at depends on its performance char- 
acteristics viz.: 

e maximum range of the weapon, 

e aiming accuracy of the weapon, 

e availability of the weapon for launch, 

e reliability of the weapon- whether it can reach its 
target without degradation in payload or accuracy, 

e jeliverable payload cf the weapon- the number of 
“arheads that the delivery platform can carry, 

e yield cf the weapon- destruction capability of the 
warheads, and 

e survivatility of the weapon- can be affected by such 
factors as its radar signature, flight profile, or 
speed. 

In many analytical studies, these individual 
factors are lumped together into parameters that reflect 
their combined effects, e.g. the availability, reliability 
and accuracy of a weapon may be expressed as a single quan- 
tity called protability of reaching the target that it is 
aimed at, while the payload and yield of the weapon may be 
combined together with the hardness of the target intoa 
single parameter called the radius of effectiveness of the 
weapon. These 'convoluted" guantities may simplify subsegq- 
vent mathematical analyses considerably, but they should be 
used with cauticn for two reasons: 

e they are not physical quantities that are directly 
measureable, and to obtain numerical values for them in 
Specific cases may invclve tedious experimentation and 


gathering of data. 
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e the way that the physically unegual componental factors 
are combined into a single guantity may also be subject 
to debate as to their relative weights. 


Ce Attack Strategy 


The attack strategy can be seen in terms of 
three dichotcries. The first is concerned with whether a 
single simultaneous attack cf all weapons is utilized or 
whether the attack is sequenced in several waves, which may 
ke equally or unequally spaced in time. The successive wave 
attack is normally accompanied by assessments of the attack. 
The attacker may observe the impact points of his weapons 
and aljust the aim-points of subseguent weapons accordingly 
to coapensate for aiming errcrs or dispersion effects. He 
may alsc perform a damage assessment at the end of each 
wave, and aim his weapons only at surviving targets in 
subseguent attacks. The former assessment is termed a 
‘shoot-adjust-shoot' strategy, while the latter is termed a 
"shoot-look-shoct!' strategy. 

The second dichotomy is whether the attacker 
fires at all available targets or just a subset of the 
target group. Different targets may have different values, 
and may have asscciated with each a different kill prob- 
ability depending on characteristics of the target such as 
its hardness, location, existence and type of terminal air 
defenses, etc. If the objective of the attacker is to 
maximize target value destrcyed with a limited stockpile cf 
weapons, he may consider firing at only that subset of 
targets which have the highest values and kill 
probabilities. 

Another consideration for the attacker is the 
allocation of his weapons tc targets and defense systems, 
which may include defense radars, command-and-control 


centres or missile silos. The attacker may choose to fire 
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part of his weapons at the defense systems in an effort to 
destroy them and thus increase the probability of subsequent 
weapons penetrating the defenses and reaching their targets. 
The optimal allocation of weapons to value targets and 
defense system targets under different assumptions and 
conditions comprise one class of the missile allocation 
problem. 

For an attacker who is concerned with maximizing 
target destruction at mininum economic cost, a possible 
attack strategy is to use a mixture of real missiles and 
cheaper deccys, or to substitute better (in terms of 
performance) but more expensive missiles with a numerically 
greater force cf cheaper missiles of relatively inferior 
performance. By using this strategy, The attacker hopes to 
bring into play two effects that degrade the capability cf 
the defense tc counter the attack. These two effects are: 

e exhaustion effect: by firing a larger number of weapons 
against a fixed stockpile of defensive missiles, the 
attacker tempts the defender to use up all of his 
Missiles, i.e. to exhaust his stockpile before the 
attacker exhausts his supply of weapons. At that point, 
the targets become undefended and would be more 
vulnerakle. 

e saturation effect: a defense system is said to be ina 
State of saturation if the number of attacking weapons 
arriving simultaneously within its coverage envelope is 
jreater than the nurter which it is capable of 
engaging. Thus the defense has to select a limited 
number of cf attackers to engage while the rest of the 
intruders are allowed to penetrate the defense unhin- 
dered (leakage). By having a numerically larger force 
of weapons, the attacker hopes to induce this condition 
during his attack on tke targets. 
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2. Defender Characteristics 





The defending force, assumed to be surface-to-air 
(SAM) missile systems in general, can be specified in terms 
of two major characteristics: 
e issile types and capabilities, and 
e jefense strategy. 
Each əf these characteristics is elatorated on in the next 


two suksecticns. 
a. Missile Types and Capabilities 


The defending fcrce may ke comprised of just a 
Single type of defense missile or of different types of 
missiles of different ranges, coverages and reliabilities. 
Here, reliatility of a missile means the probability of 
destroying an attacking weapcn it is assigned to, and takes 
into account Such parameters as the probability of 
successful launch, probability of successful intercept, and 
probability of kili given intercept, which depend on missile 
performance specifications. Many defense studies postulate 
the availability of two types of defense missiles of 
substantially different coverages: 
e a local nissile, which can defend against weapons 
Jirected at a single target (terminal defense), and 
e an area nissile, which has a bigger coverage and can 
defend against weapons directed against one of a group 


of targets in an extended region (area defense). 
b. Defense Strategy 


The appropriate (or optizal) defense strategy 
depends greatly on what the defender knows aktout the 
ofíense's plans, capabilities and resources. Given the 
extent of intelligence about the attacker, and the resources 
he possesses, the defensive strategy can be dichotomized in 


several ways. 
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The first dichotomy is preallocation strategy 
vs. non-preallocation strategy. In the former case, a speci- 
fied. number of missiles is assigned to the defense of each 
target, depending on its value. Freallocation defenses 
require that the defense keep track of exactly how many 
attacking weapons have been directed at each target in order 
to decide whether or not to allocate a missile against the 
next weapon approaching tke target. When this is not 
possible, a non-preallocaticn strategy (or group preferen- 
tial strategy) pay nonetheless be possible, wherein the 
target group is divided into disjoint subsets, and a frac- 
tion of the defense stockpile is allocated to each of the 
target subsets. 

The second dichotomy concerns the allocation 
ketween local (terminal) and area missiles. Each target can 
be defended ty a mix of local missiles which are allocated 
to it prior to the attack, and area missiles which can cover 
any target within some regicn of protection. The defense 
strategy in this case is concerned with the relative numbers 
of each type to te allocated to the target and the firing 
policy. 

The third dichctomy is concerned with whether 
the defensive strategy is target-oriented or attacker- 
oriented. In the former case, the defender allocates 
missiles to specific targets. In some cases, the defender 
may not be akle to determine which target a weapon is 
directed against in time tc make an intercept if desired 
(attack evaluation). In such a situation, the defender must 
use an attacker-oriented strategy instead, whereby missiles 


are assigned tc each incoming weapon. 


3. Targ£ 





The target can be characterized by: 


e type of target, 
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e value assigned to the target, and 


e defenses associated with the target. 


ae Tyre of Target 


A Simplifying assumption made in most analyses 
of *the missile allocation prcblem is that targets are either 
classified as point targets or area targets. A target is 
considered a point target if the lethal radius of the 
attacking weapon is large encugh relative to the size of the 
target so that a single weapon can destroy the target 
entirely. If more than one weapon is required to cover the 
target, it is considered an area target. Examples of area 
targets are a large airbase, a city, or a harbour. However, 
an area target sight be ccnsidered to be a collection of 
point targets if it can be ftroken down into individual ain- 
points with values associated with each point rather than 
with the target as a whole. 

A target is ccnsidered to be independent of 
other targets if no single attacking weapon can destroy more 
than one target at a time, whereas collateral targets can be 


killei by a single weapon. 
b. Value of a Target 


The value of a target is an important considera- 
tion in the missile allocation problem because the usual 
objective or measure of effectiveness used in the compari- 
sion of alternative allocation strategies is the expected 
target value destroyed. In most cases, it is assumed that 
the value or military worth associated with a target is the 
same aS perceived by the offense as for the defense, 
although in reality it probably is not. Again in most anal- 
yses, a single parameter is used to determine the value of 
the target, €.g. the population of a city target, although 
in reality, several factors may be of important strategic 
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value, e.g. the industrial capacity and military installa- 
tions, in addition to the population. 

The value of a target may be constant with tine, 
e.g. an ammuniticn production plant, or it may vary with 
time, €.g. an airbase from which aircraft are taking off, or 
a city whose population is being rapidly evacuated. The 
value scales are usually assumed to be linear, implying for 
example that a city with two millicn people is twice as 
valuable as a city with one gillion people, all other things 
being equal, an assumption that is generally inappropriate. 

A target may have an indirect value in the sense 
that nc value is assigned for destroying it, but if it is 
eliminated, it kecomes easier to accumulate direct values 
from other targets. Indirect valued targets are sometimes 
called secondary targets, whereas direct valued targets are 
called primary or value targets. Examples of secondary 
targets are defensive missile silos, air defense radars, and 


Cccimand-and-ccntrcl centers. 
Co. Defenses Associated with the Target 


A target may either have no defenses at all, or 
terminal defenses only, area defenses only, ora mixture of 
both types of defenses. In models which treat the defenses 
implicitly, the defensive capability of a target is given by 
that target's penetration prcbability (or prokabilities for 
combined area and terminal defenses). Where a number of 
separate defense regions are considered, a region consisting 
of a subset of targets defended by a single area defense, 
the defenses in one area cannot be used in another area, and 
probabilities of penetrating each region are specified sepa- 
rately. Defense regions may overlap to some extent so that 


some targets are contained in more than one defense region. 
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4. Intelligence Availatle on the Opposing Force 





The kncwledge that each side has regarding the 
cpposing force, its size, cafabilities and intentions deter- 
Mines to a large extent the optimal strategy to employ 
against this force. In all studies on the missile allocation 
problem, assumptions are made as to the extent of infcrma- 
tion the attacker and defender has on each other's stockpile 
size and weapon composition, allocation strategies, and the 
results of such strategies. Specifically, the intelligence 
that each side has of itS opponent can be delineated as 
follows: 

e the total numbers and types of weapons that the oppo- 
nent possesses, or if the exact numbers are not known, 
the protability distritution of the force size; 

e the reliakilities of the missiles, given generally as 
the probability that a defensive missile will intercept 
and destroy an attacking weapon, or the probability 
that an attacking weapon will reach and destroy an 
undefended point target; 

e the impact points or prcbability distribution of impact 
points of the attacking weapons, and their lethal 
radii, and 

e target darage evaluaticn, if the attack occurs in 
successive waves i.e. determine which targets have 
already been destroyed and allocate missiles or weapons 
ənly tc surviving ones (shoot-look-shoot strategies). 

The wost ccmplete intelligence is obtained when one 
side can see tke entire allccation of the opposing force's 
stockpile tc targets before making its own allocation, i.e. 
the opposing force's strategy (allocation and firing policy) 
is knewn beforehand. If the offense has this knowledge, an 
offense-last-move situation exists, and similiarly, if the 


defense possesses this intelligence, a defense-last-move 
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situaticn is present. On the other end of the scale,the 
offense and defense may allocate their resources each in 
ignorance of the other's allocations. This allocation 
problem can in general be formulated as a two-person-zero- 


sum game. 


5. Scenaric 


A majcr portion of the studies on the missile allo- 
catioa problem have been devoted to strategic weapons 
exchanges between two superpowers. Since strategic nuclear 
warfare remains outside the realm of military experience, 
models are proposed and analyzed to provide decision makers 
with informaticn on possible conseguences of policy deci- 
sions on the deployment and employment of strategic nuclear 
weapons. 

The scenario usually considered is based on the 
precept of mutual deterence, i.e. the threat of massive 
nuclear retaliation to deter aggression. To achieve this, 
each side maintains a massive and secure strategic force 
that 1s expected to retain its capability of delivering a 
devastating retaliatory strike despite an all-out enemy 
first strike intended to reduce the retaliatory force 
(assured destruction policy). 

Most studies assume a two-strike nuclear exchange, 
in which each side possesses two kinds of assets: 

e several types of strategic weapons with which each side 
can strike at the other, e.g. land-based ICBM's, 
submarine-tased SLBM's, or long-range nuclear bombers, 
and 

e value assets, consisting of industrial, economic and 
jovernmental facilities and population that contribute 
tc a society's economic viability. By attacking these 
targets, each side aims to destroy the other as a 


sccial and economic entity. 
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The first striker can allocate his strategic weapons 
against his cfronent's strategic arsenal in a counterforce 
attack in order to reduce tke expected retaliatory damage to 
himself, or he may target his opponent's value targets, 
thereby fulfilling the gcal of damaging his economic 
viability in a countervalue attack, or he could mix counter- 
force and countervalue cftions to obtain an optimal 
targeting strategy based on some objective function. Because 
a two-strike exchange is assumed, there will be no further 
strikes after the other side retaliates. Therefore the first 
striker allocates all his weapons in a first strike, and his 
opponent retaliates with all his weapons against value 
targets only. 

This kasic scenaric can be enriched by considering 
reserve forces, or more than two sequential strikes. 
Selective threat targeting and progressive confrontation 
targeting may also be considered as alternative scenarios cf 
the real world situation. 


The criterion of effectiveness used to compare 
alternative strategies or to find an 'optimal* strategy in a 
given situation is determined by the decision maker faced 
with the prctlen. The choice of an appropriate measure of 
effectiveness (MOE) is determined largely by the physical 
parameters of the problem, such as relative stockpile sizes, 
nature of the targets, degree of knowledge about the oppo- 
nent's weapons and allocaticr strategy, as well as political 
objectives and subjective perceptions. Such a choice may 
depeni largely on intuition, and hence be somewhat arbi- 
trary. In many studies, a particular MOE is chosen for its 
mathematical tractability rather than its closeness to real 


political okjectives. 
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lens 


The MOE'S normally used in missile allocation prob- 
are: | 
probability of target destruction- this MOE is appro- 
priate if the target ccrsists of a single point; 
expected target value destroyed- this MOE is suitable 
if the target iS an area target or a composition of 
many point targets, and both sides know the size of the 
opponent's stockpile; 
expected number of attacking weapons not intercepted by 
the defense- this MOE is used because the expected 
target value destroyed is directly related to the 
number cf penetrating weapons; 
expected target value surviving a certain percentage of 
all attacks of a given size- in some instances, this 
MCE is used. It is more difficult to deal with analyt- 
ically; however it is easily evaluated using Monte 
Carlo méthcds; 
probability that no tarcet value is destroyed- this MOE 
is appropriate if the number of defensive missiles 
availarle to a target is greater than the number of 
attacking weapons directed at the target, and the 
nature of the target is such that even a relatively 
Stall amount of damage inflicted would be as cata- 
strophic as a large amcunt of damage; 
expected ccst of achieving destruction of the target- 
this MOE is used in a situation where the offense is 
net restricted to a numter of attack waves, but could 
continue with the attacks until the target is 
lestroyed. This attack strategy is used in the case 
where the cperational value or worth of the target is 
very high and the numker of weapons that the attacker 
can expend on its destruction iS practically unlimited; 
expected rumber of weapons expended until the first 
penetrator- this MOE is suitable if the attacker fires 
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one weapon at a time against the target and the defense 
has no information about the size of the offense stock- 
pile. In this situaticn, it is not possible for the 
Jefense to design a strategy which minimizes the 
expected fraction of targets destroyed or to maximize 
the prokability that nce target value is destroyed. 

e expected target value extracted per offensive weapon 
fired- this MOZ is apprcpriate if the defense designs a 
strategy such that the expected fraction of targets 
lestroyed is proportional to the attack size. These are 
also kncwn as *'Prim Read* deployments. 

The selection of an appropriate MOE is important in 
the missile allocation proklem because the optimal alloca- 
tion strategy in most cases depends critically on this 
choice. In some situations however, different criteria of 
effectiveness lead to the same allocation strategy or lead 


to Sifiliar results. 


C. TERMINOLCGY ABD NOTATION 


Tae terminclogy and notation used throughout this thesis 
will be consistent in the mest part with those used in the 
monograph of Eckler and Burr. This will provide a sense of 
continuity in gcing from Charter 3, in which an overview of 
the cpre-1972 investigations into the missile allocation 
problem is presented, with material largely extracted fron 
Eckler and Burr's publication, to Chapter 4, which gives the 
results of studies done subsequent to the publication of the 
monograph. 

Most oí the terminology related to the missile alloca- 
tion problem has been articulated and explained in the 
previous secticns of this chapter, when the elements of the 
missile allocation problem are descrited. Nevertheless, it 
is worthwhile tc summarize the salient terms here to avoid 


any confusion. 
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In a typical situation, the offense has a stockpile of 
weapons which are used tc attack a target or targets 
belonging to the defense. The defense has a stockpile of 
missiles which can be used to intercept the attacking 
weapons. The targets may te either point targets, any of 
which can be destroyed by a single weapon, oor area targets, 
which require several weapons to destroy. A missile has an 
inherent reliability or protability that it will destroy the 
weapon it is assigned to. A weapon in turn has a weapon kill 
probatility, which is the probability that it will destroy 
the target it is aimed at if it is not intercepted bya 
defense missile. The value cf a target is the military worth 
assigned to it and is assumed to be the same from both the 
offense's and the defense's point of view. The attack can 
occur simultanecusly in a salvo, or it can occur in several 
successive waves separated in time. Seguential attacks on a 
target makes possible damage assessment and leads to shoot- 
look-shoot strategies. 

The most common symbols used in the analyses presented 
later are given below. Other notation peculiar to a partic- 
ular analysis will be given as required. 


= total numter of weapons in the offense stockpile, 
total number of missiles in the defense stockpile, 
= total number of targets, 


VD BH oO p 
ii 


= A/T = normalized offense stockpile on a per target 
rasis, 

d = D/T = ncrmalized defense stockpile on a per target 

basis, 

p = weapon kill probability, 

F = missile reliatility, 

q= 1-p = probatility an unintercepted weapon fails to kill 

its target, 
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i-p (1-9) = probability that a weapon to which a missile 
has been assigned fails to destroy its 
target, 


v= value of the ith target, 

R = 1lsthal radits of a weapcn, 

E(X) = expected value of guartity X, 

[x] = greatest integer less than or equal to x, and 
Pr(X) = protability of event X occuring. 
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A. INTRODUCTION 


In this chapter, an overview of the investigations into 
the missile allccation problem from the unclassified litera- 
ture prior to the 1972 survey monograph by Eckler and Burr 
1s given. The order of presentation follows that of this 
monograph; however only a summary of the major results of 
interest are given, since this is aimed at giving a general 
idea of the state of research on the missile allocation 
problem up tc 1972 rather than a iengthy exposition of all 
these studies. No references to the original publications 
are given for the results quoted, since the monograph by 
Eckler and Burr provides a comprehensive list of the orig- 
inal papers in its bibliograrhy. 

Tae purpose of this charter is to give an overview of 
the state of research into the missile allocation problem up 
to 1972, so that the results of subsequent analyses 
presented in chapter 4 could be better appreciated and the 
development cf certain key ideas and applications could be 
more easily traced. The key results are organized in the 
follcwing manner: 

e defense strategies for a single point target, 

e offense and defense strateyies fcr a group of identical 
point targets, 

e offense and defense strategies for a group of non- 
identical targets with different values, and 

e offense and defense strategies in special Situations. 
Each of these classes cf problems will be addressed in 


the following sections. 
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Be DEFENSE STRATEGIES FOR A SINGLE PCINT TARGET 


In this section, the defense of a single point target or 
a single area target with uniform value against a single 
salvo of weafens or sequential waves of weapons are consid- 
ered. The MOE in the case of a Single target is 
Pr(the target survives), and in the case of an area target 
is E(number cf penetrators). 

The standard defense problem assumes that the damage 
functicn is a ‘cookie-cutter! function inthe case of a 
point target, i.e. a weapon destroys the target if and only 
if it lands within a distance R of the target, R being its 
lethal radius. It is also assumed that individual missiles 
and weapons cperate independently of each other. 

If the defense knows the lethal radius and also that a 
weapons out of a salvo cf A weapons will land within 
distance R before making his allocation, the optimal defense 
strategy is to salvo his D missiles as uniformly as possible 
against each of the a weapons, and the probability of target 
destruction is 


Pa = Apr 13 pr rot" 


where k = [D/A] andr is the remainder when D is divided 
by dá, l.e. D= ka + r. EF can be approximated by permit- 
ting non-integer allocaticns of missiles to each weapon: 


Pw 1 - {1-(1-9y*}* . 


The approximation will, in all cases, be at most as large 
as the actual value. 
The unconditional probakility of target destruction is 


A A A-a 
A (IE) Pis 


az0 
where p = Pr(a weapon lands within distance’ R of the 


target). 
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Various modifications tc this standard defense problen 
can be considered viz. 
e defense does not know lethal radius Rin a salvo 


attack, 

e jefense does not know attack size A in a sequential 
attack, 

e defense does not kncw lethal radius R ina sequential 
attack, 


e jefense kncws that the sequential attack contains one 
weapon nixed with decoys, and 

e defense can do damage assessment on attacking weapons. 

The follcwing subsecticns descrite each of these five 


cases in turn. 


1. Defense Strategies when Lethal Radius is Unknown 


SESS ae SS ae 





It is assumed that the defense knows the attack size 
a and the impact points r; of each of these a weapons prior 
to allocation of his missiles. However the lethal radius R 
of the weapons is not known. An appropriate MOE to use is tc 
maximize E(distance of the target to the impact point of the 
nearest penetratcr) = E. 
The probability that the itk closest weapon will penetrate 


is 

eS a-p)", 
where &; = no. cf missiles allocated to the ith weapon. 
Then E = x, A, +r, A, (1-A, ) +... 42; y TO-a) +r TO-A: ) 


if the nearest j weapons are assigned missiles. To find the 
optimum allocations m* , dynamic programming could be used 
to maximize E such that 


Y 
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ii 
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An apprcximate solution can ke derived by allowing 
the unknowns to be continuous, and differentiating E with 


respect to m;. In this case a set of recursive equations is 


obtained: 
BL = Pr (124% 5 j 
Qk = Eur CER) tI “Lk « 


Ay = EX/Ox for k = DL Tes y | e 


where E, = Lje -Ij , Qı = It “Ij 0 AN = P, /Q, a 


This recurrence enables one to get successively At GAR 


JE 
geeegA*. Then 
m* = log A*/log (1-€) . 


2. Strategies for a Seguential Attack of Unknown Size 


It is assumed here that the weapons arrive one ata 
time and the defense knows the lethal radius R of the weapon 
but not the size cf the attack. The objective of the defense 
is tc maximize E(number of weapons to the 1st penetrator). 
This problem is very nearly identical to that of the 
precejing subsection, and one can similiarly derive an 
approximate sclution by means of a set of recursive 
formulae. A very nearly optimal defense strategy can be 
stated simply as follows: 

For a stockpile of D missiles, allocate approximately D/h 
of them tc the lst h weapons, and none to the (h+1)th 
wearpcn. 
Numerical calculations indicate that the choice of h for 
this near optimal defense strategy is about 90% of the first 
unengaged weafon under the optimal allocation. The loss in 
the expected number to the 1st penetrator is only about 6% 


compared with the continuous oftimun. 
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An exact procedure which provides integer alloca- 
tions can be derived directly if it is assumed that D is not 
too large, or that no more than 2 missiles may be assigned 
to each weapon. By comparing the MOE if 1 missile is 
assigned to eack of the first (m+i) weapons to the MOE if 2 
missiles are allocated to the first weapon and 1 missile tc 
each of the next (m-1) weapcns, the following defense allo- 
cation strategy is derived; let 


m = {-log (1-§-ptpe)}/ (log g,) + 2 


where p = weapon kill probability, and 

q = t-p(l-§) = 
Then if D S Do v assign 1 missile each to the first 
D weapons, and if D > M , assign 2 missiles each to the 
first  (D-m. +1)/2 weapons and 1 missile each to the next 
(D+m. -1)/2 weapcns. 

Using the same methcdology, cne could also derive a 
procedure to ottain the optimal defense allocation strategy 
given that nc more than 3 missiles may be assigned to each 
weapon. However, no soluticn has been given which permits 
more than 3 missiles to be assigned to a weapon; it is then 
neccessary to resort to dynamic programming to obtain a 
soluticn. 

An alternative defense strategy can be obtained if, 
instead of maximizing E(numker of weapons to the ist pene- 
trator), the defense chooses to make Pr(target destruction) 
proportional to the attack size up to the point of missile 
exhaustion. In this case, the marginal increase in the 
target destruction probability achieved by allocating 1 more 
weapon to the target is constant. This doctrine of ‘constant 
value decrement yields the following near optimum alloca- 
tion strategy: 


m = -log{(1-itn)p}/log (1-9) , 1 = 1,5---,0 , 
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where m; is the number of missiles assigned to the ith 
weapon, and n is the number cf weapons needed to exhaust the 
missile stockpile. 

If the defense knows the prokability distribution of 
the attack size, and its objective is to minimize E = 
E(numter of penetrators), tken 


B= 2p, 1-9", 


where P; = Pr (offense will attack with ior more weapons 
inside the lethal radius). p; may be assumed to be either 
binomial or gecmetric. The reduction in E resulting from 


adding the jth nissile to the ith weapon is 
S 3-1 
Pe) = E. UY MN) 


To ottain the optimum allocation, the missiles are assigned 
one at a time tc that weapcn which gives the greatest value 
OER [1 ,)) 


3. Strategies against a Seguential Attack of Unknown 


Lethal fadius 


It is assumed here that the attack occurs in waves 
of one weapon at a time. The defense does not know the 
lethal radius of the weapons, but knows the attack size and 
can predict the impact point of each weapon relative to the 
target. Twc simplifying extreme cases can be considered, 
according to whether the defense has no knowledge or 
complete knowledge of the impact point distribution. Two 
MOE's are possitle: 

e NCE 1s max. Pr(the offensive weapon landing nearest the 
target is assigned a missile), or 

e YCE 2: max E(total sccre of weapons destroyed), where 
score cf a weapon is the prokability that a random 
weapon will land further from the target than it did. 
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In the case where the impact point distribution is 
unknown, and MOE 1 is used, the optimum defense strategy is 
as follows: 

observe the smallest miss-distance in a frac- 

tion &, 1 = 1,...,D of the attack, and assign a missile to 

the 1st weapcn appearing with a smaller miss-distance. 
This ckservation is done TI times, where D is the total 
number of missiles available. The optimum fractions & have 
keen computed and are tabulated. An alternative near optimum 
strategy for large attack sizes which is simpler to compute 


is as follows: 


observe the smallest miss-distance in a fraction 
ol = exp (- (11) ) of the attack and assign m missiles to 
the Ist m weapons whose miss-distances are smaller. 

If the impact point distribution is known, a near 
optimal defense strategy fcr large attack sizes A can be 
given as follows: 

observe the miss-distance r of the ith weapon and assign 

a missile te it if r,< r*, where r* = k/A Y pla: 
Optimum values of k for different values of D have been 
determined. 

In the case where the impact point distribution is 
known and MOE 2 is used, the optimum defense strategy has 
the following fcrm. 

Suppose there are t <D missiles remaining, and 
k S A weapcns yet appear in the attack. When the first of 
the k weapons appears with miss-distance r, allocate a 
missile if r < r(xk,t), where r(k,t) is defined implicitly 


bys 
r(k.t) 
U(k,t) =f p(r)ar 
— 


If E(x,t) is the average value of the t probabilities that a 


randos weapcn exceeds the cbserved miss-distances oí the 
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weapons destroyed by the final t missiles, 
E(total score of the t weapcns) is given by the iterative 
eguaticn: 


tE(k,t) = (1+0(k,t)) [0.5 (1+U(k,t))+ (t-1) E (k-1,t-1)) 
+U(k,t)tE(k-i,t) - 


This yields: 
U* (kx ,t)+ (t-1) EX (k-1,t-1)= tE*(k-1,t) , 


and the optimum values E*(k,t) and U*(k,t) can be found 
recursively using the initial conditions U*(k,k) = 0, 
B*(k,;x) = O.5 , 1 < k £ n. 


es against a Sequential Attack of One Weapon 


4. Strategi 
De 


The assumptions made are the defense knows that the 
sequential attack cf size A contains one weapon mixed with 
(A- 1) decoys, and the missile reliatility 9< 1 while the 
weapon kill prcłability p = 1. In this situation, an appro- 
priate MOE for the defense would be to minimize the prob- 
ability that a weapon is nct intercepted. The weapon is 
characterized ky a single ckservation (real number) drawn 
from a prokability distribution with pdf £,y(x), and the 
đecoy is also characterized by an observation drawn from a 
pdf £, (x), beth of which are known to the defense. 

The cptimum strategy can be specified as follows: 

Suppcse there are t < D missiles remaining, and k < A 
attacking objects yet to appear. When the first of the 
objects appear, note the value c of its observation, and 
allocate i missiles to it if C; $ c S Cin, - 
Optimal values of C;, i = 1,...,tt1 can be derived from the 
analytical expression of Fr(the weapon penetrates) = P, 
which is a ccmplicated function of the c; values. Tabulated 
values of p asscciated with optimum c; values are available 
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for fw (x) anà fy (x) being Normal distributions with unit 
var lance. 

A more general model with more than one weapon among 
the A attacking objects has been postulated. The optimal 
strategies fcr two different criteria of effectiveness viz. 
min. ?r(1 or more weapons penetrate) and min. E(number of 
weapons penetrating) have been determined, for fw(x) being a 
Normal density function with unit mean and variance and 
f(x) being a Normal density function with zero mean and 


unit variance. 


5. Defense Strategies with 


amage Assessment 





When the defense is able to perform damage assess- 
ment on the attacking weapons, he can use a k-stage shoot- 
look-strategy, whereby m missiles are allocated to A weapons 
in the first stage, then m, missiles are allocated tc 
à-n, surviving weapons in the second stage after observing 
which n, weapens have been destroyed in the first stage, and 
so on, and finally D- (M,+m,+...+m,_, ) missiles are allocated 
to the A-(n, +tn¿+...+tn,-, ) surviving weapons. The MOE used in 
this case is max. Pr(no weapcns survive). 

An algorithm for determining the optimal shoot-look- 
shoot strategy for any number of stages can be devised by 
using a set cf recursive eguations, whereby the optimun 
k-stage strategy is determined from the {k-1), (k-2),..., 
Ist stage strategies. 

For a 2-stage shoot-look-shoot strategy with A = 2, 
the optimal allocation is D/Z missiles to the 1st stage and 
D/2 missiles to the 2nd stage; in both cases, the missiles 
are assigned uniformly to all weapons. When A = 3 or nore, 
analytical results are difficult to obtain, and a computer 
must be used to oftain the optimum allocation for each A and 
De 
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For a D-staye shoot-look-shoot strategy, a missile 
is assigned at each stage, and in this situation, 
Pr(no weapons survive) is 


D di o 
E ri-s)"s 


For high values of 9, providing a single ‘look' ina 
2-staje shoct-look-shoot strategy is quite worthwhile in 
terms cf the gain in Pr(no weapons survive) over a 1-stage 
strategy (no damage assessmert), but providing more than one 
look is much less so unless the missile reliability is 
low. 

A special consideration for k-stage sShoot-look-shoot 
strategies is whena single missile is allocated to each 
weapon and time is limited. This gives rise to what is 
known as a fire-power limited shoot-look-shoot defense. If 
Tis the time interval between the 1st possible assignmert 
of a missile to a weapon and the destruction of the target 
by that weapcn, and T is the time required for a missile to 
attacx the weapcn and evaluate the outcome, then a k-stage 
shoot-1cok-shoot strategy can be used against each weapon, 
where k = [T/t]. It is assured that the offense attacks with 
A weapcns arriving at egually spaced intervals of length sT. 
Four cases can Łe considered depending on the value of s. 

When s 2k, the successive weapon engagements are 
independent cf each other, and the probability that a weapon 
will destroy the target is 


P = 1-{1-(1-9 )k}* . 


When s < k, successive weapcn engagenents are not 
independent of each other and delays in engagements of 
successive weapcns can occur. The evaluation of P is 
conseguently much more involved, and it becomes neccessary 


to use a computer to evaluate P. 
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When s = 1, the time interval between successive 
weapon arrivals is egual to the time required to engage a 
weapon with a rissile, and F can be given by the cumulative 


negative bincmial distribution 
A-1 . 4 
P= ZOC 
In the previous analyses, it was assumed that the 
arrival times of weapons are equally spaced. In an attempt 
to be more realistic, it is sometimes assumed that the 
arrival times consist of order statistics obtained froma 
Normal or an Exponential distribution. In these cases, it 
may occur that certain weapons cannot be engaged at the time 
of their arrival because the defense is still occupied with 
earlier weapcns, if the arrival time of a weapon is less 
than the time T required for a missile to engege a weapon. 
The probability of no delay of the weapons can be given, in 
the case where A = 2, $ = 1, and the arrival time distribu- 
tion is a Normal distributicr with standard deviation , as 
0 2 
Lome A 





For values of A greater than 2, it is necessary to 
resort to Monte Carlo simulation to oktain the values of the 
maximur delay times. 

If the weapon arrival times are assumed to be expo- 
nential with parameter a, the probability of no delay can be 


given in closed forn as 


a^! {a-1) exp (-aTA(A-1)/2) - 

A more general result assumes that T is not 
constant, but a random variable from a Gamma distribution 
with parameters n,A. In this case, the probability of no 
delay is 


ae -n 
T (1 - ia/a) 2 
e=/ 
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C. STRATEGIES FOR A GROUP CF IDENTICAL TARGETS 


In the ¡previous sections, Optimum defense strategies 
were presented in the case cf a single point target. In 
contrast this section considers offense and defense strat- 
egies for a grcup of independent identical point targets 
with identical values under different degrees of knowledge 
each side has of the other's stockpile size and allocations 
to individual targets. 

The offense and defense strategies that are considered 
here are organized in the fcllowing manner: 

e preallocation strategies- offense-last-move 
- defense-last-move 
- neither side knows the 
other's allocation 
e nen-prealliccation strategies- varying attack size 
- fixed attack size 
e gixed ncn-preallocation and preallocation strategies 
e jamage assessment strategies- defense damage assessment 
- offense damage assessment 
e attacker-oriented strategies- neither side knows the 
other's allocation 
- offense knows defense 
allocation 

Each of these topics will be dealt with in the following 

subsections. 


1. Preallccation strategies 


Strategies allocating weapons and missiles to indi- 
vidual targets rather than to subgroups of targets are 
called preallocation strategies, and are based on the 
assumption that attack evaluation by the defense is 
possible. Two advantages cf preallccation strategies are 
that they represent effectively computable exact solutions 
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of fairly realistic problems, and that they are more effec- 
tive for the defense than cther strategies if the offense 
cutnumbers the defense and missile reliability is not very 
high. 

It 1S generally assumed here that missile engage- 
ments are ore-on-one, and that both sides know the other's 
stockpile size and weapon kill prokability p and missile 
reliability @ . The MOE is E(fraction of targets saved), and 


can be given by 


2 
E(f) = ER; + 


6 


where FP; is Pr( (the ith target survives), and T is the total 


number of targets. 
ae Cffense-Last-Move 


The offense-last-move situation represents a 
lower bound fer E(fraction of targets saved), Since it 
implies that the offense can see the entire defense alloca- 
tion cf missiles to individual targets before making his own 
allocation. In this case, the best possible defense 
strategy is te allocate an equal numter of missiles to each 
target. 

The optimum cffense strategy against this 
defense can te derived as fcllows: Let the offense attack a 
fracticn of the targets y, = a/k with k weapons per target, 
k 2 a. T£ E(k) is the probability that the target is 
destroyed if attacked by k weapons and defended by d 
missiles, then E(fraction of targets saved) E(f) = 1-y, P(k) 
Assuming that P(k) is a function for which a unigue value of 
k, denoted k* maximizes P(k)/k (the average return per 
weapon at an attacked target), the offense allocation that 
maximizes P(k)/k also minimizes E(f£) if k* > a. Hence 

E(f) = 1 — {ak (k*)} /k* 1£ 0 < a $< k*, and 
E(f)= 1- E(a) ifk* <a. 
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For the one-on-cne defense that is assumed, 


p (k) 2 ae re (0, k-d) 


De Tefense-Last-Move 


The defense-last-move situation represents an 
upper bound for the expected fraction of targets saved, 
Since it implies that the defense can see the entire offense 
allocation of weapons to targets before making his own allo- 
cation cf missiles. The best possible offense strategy in 
this case is to allocate an equal number of weapons to each 
target. For the defense, if d 2a, the maximizing defense 
strategy is to attack each weapon with a single missile 
(Since engagements are assumed to be one-on-one only). If 
d< a, the optimal defense strategy is assign 1 missile each 
to a fracticn d/a of the targets, and no missiles to the 


rest. The corresponding value of E(f) is 
E(f) = (a-6)g,/a + dg/a . 
Co. Neither Side Kncws the Other's Allocation 


In the situation where neither side knows the 
other's allocation to targets, the problem can be formulated 
in terms of a two-person-zero-sun game, with the payoff 
being the fraction of targets saved. A generalization of the 
fundamental theorem of games states that there exists 
optimum pdf's cf offense and defense strategies, and the 
game has a value V given Ly max nage E(f), where x and y 
represent the different defense and cffense levels respec- 
tively. The sclution to the allocation problem consists of 


finding these vectors X= (X, 4X .Xz20---.) and 
Io Y ==) Such that a fraction xof the targets are 
selected at random for no defense, a fraction Xx, are 


selected for defense by 1 missile, etc., and similiarly for 
the vector y. Then E(fracticn of targets saved) is 
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v = 5 xX: Y, q A 

This problem can be expressed aS a constrained game which 
are usually solved by linear programming. However, Matheson 
[Bef. 3) has fcund a soluticn to the preallocation problen 
without using linear programming explicitly. The results of 
Mathescn's werk are rather difficult to describe concisely; 
the reader is urged to refer to the original paper for 
details. The problem can be simplified by setting 
p= 9 = 1 (perfect weapons and missiles). In this situation, 
the cptimum cffense and defense strategies can be given in 
terms of a and d in each of two cases: 

e defense dcainant, i.e. [2d+1] 2 [2a]. In this case, the 

defense strategy is 


x = 2([24+1 J-d)/[ 24+2 |[ 2de ror E -o a 
and Xiu; = (2d-[2d])/[2d+2] , 


and the offense strategy is 


Yi 2a4[24+1][24+2] for i = 1,2,-..,[2āä+1] , and 


Yo 1 = 2a/ 2012 
e offense dcainant, i.e. [24+1] < [a]. In this case, the 


Jefense strategy is 


X; 2d/[{ 2a ][ 2a] for T =a naa e 


Xo 1 - 2ā/[2a] +, 
and the offense strategy is 
Y: = 2 ([2a]-a)/[2a] 2a-1] for i =í- -2a l], 


Yi, (<a-[2a)])/[2a] . 
In order to get integer allocations which may 
not be possikle using the previous analyses, an integer 
strategy game analogous to the Matheson game can be defined, 


40 


whereby the uixed strategy used is a probability distribu- 
tao Lec C WOR P, P, -oae Pu) taken over N different pure 
strategies (the actual allocations of an integer number of 
missiles or weapons to each of the T targets). This integer 
allocation gate is impossible to solve in closed form except 
for very small numbers of weapons, missiles, and targets, 
because the number of pure strategies becomes very large 
guickly. For g,= 0, and g,= 1 however, the value of the 
Mathescn game is the same as that of the integer strategy 
game. If D (cr A) and T are not too large, it is possible to 
find the optimum strategies by using linear programming, 
which can alse be used to sclve various generalizations te 
the Matheson game such as: 

e upper limits on the nuster of missiles or weapons that 

can be allccated to a target, 

e allocaticn doctrines besides one-on-one, 

e several different types of missiles or weapons, 

e independent defense regions, and 

e jyeneralized shoot-look-shoot strategies. 

The variance in the total number of targets 
saved if both sides use pure strategies can be given by the 
upper bound Var(Z) < T’V(1-V)/(T-1), which shows that the 
variance bound depends only cn E(fraction of targets saved), 
and not on the missile and weapon allocations. 

It can also be argued that if both offense and 
defense use fure strategies,then as T—~~, the distribution 
of the number of targets saved converges to a Normal distri- 
bution with mean 0 and variance less than 1. This limiting 
Normal distribution can be used to make estimates of the 
probabilities that the number of surviving targets is less 
than, cr greater than, a specified value. 

Another model for the preallocation offense and 
defense when neither side krows the other's allocation is 


known frequently as a *Blottc game", whereby the defense has 
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a single real target mixed with (T-1) dummy targets, and the 
offense, not knowing which is the real target, allocates 
weapons among the targets. The Blotto game can be formulated 
either as a discrete game oras a continuous game. When 
9= p= 1, and a 2d (offense dcminant), the optimum offense 
strategy is to attack a typical target with a, weapons, 
where aj is a random variable drawn from a Uniform distribu- 
tion U(0,2a); the optimum defense strategy is to defend a 
typical target with probability d/a, using di. missiles, 
where di is distributed according to the same Uniform 
distritution. 

If a < d (defense dominant), the optimum offense 
strategy is to attack a typical target with probability a/d 
using a; weapons, where a is a random drawing from a 
Uniform distribution U(0,2d), and the corresponding optimum 
defense strategy is to defend a typical target with 
di missiles, where dj; is drawn from the same probability 
distritution. 

The general form of the optimum offense and 
defense strategies for a continuous Blotto game with one-on- 
one engagemerts was derived assuming that the probability 
that a target survives wken attacked by y weapons and 
defended by x missiles is of the forn 


P (x,y) 


s(y) ¢ 0 5 ¥ 2% 
S(x)t(y-x) , xy, 
where s(x) and t(y) are convex functions with continuous 


derivatives, and s(0) = t(G) = 1. If f(y)dy and g(x)dx are 
the fractions cf targets attacked by y weapons and defended 
ty x missiles respectively, the optimum defense strategy is 
given by g(x) satisfying the equation: 


oô 
J g(x)P(x,y)dx = m-h(y) in some interval U < y < V, and 


f g(2)P{x,y)dx > m-h(y) outside this interval. 
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The quantities 1,h,U,V are determined so that 
m-ha is maximized. The corresponding offense strategy is 
given by f(y) satisfying the equation: 


{ £(y) P (x,y) ay = n+kx in some interval U < x < V and 
J. £(y) F (x,y) ay < n+kx cutside this interval. 


Again, the quantities n,k,U,V are determined so that ntkd is 


minimized. 


When the defense is not able to perform attack eval- 
uation for each target, a group preferential strategy would 
need tc be adcpted by the defense instead of a preallocation 
strategy. In this case, the defense allocates all of its 
missiles to defend only a sukgroup of the targets. In this 
Subsection, gi&cup preferential strategies are considered in 
two situaticrs: 

e varying attack size 
e fixed attack size 

When the attack size 1S varying, one possible 
defense strategy is to defend a random subset d/k of the 
targets with the entire stcckpile, where k is an integer 
value. ¥Fhen any target within the subset is attacked, a 
missile is allocated to it. It is assumed that the offense 
knows the value cf the fraction d/k, but not the actual 
defended subset, and attacks the targets in waves of one 
weapon against each target with a total of i waves, where i 
is a random variable from a probability distribution with a 
mean of a. In this situaticn, the optimum offense strategy 
is a strategy containing a lower and upper attack level 
denoted by i ard (a+j) respectively. 

If k = a, the defense stockpile will be equal to the 
expected attack size on the defended subset. As d—a, the 
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advantages of randomization are lost. If d2a, the best 
defense would be to engage each weapon, abondoning the groug 
preferential strategy. 

If the value of k is not known to the offense, he 
could tailor his attack such that E(fraction of targets 
saved) is the same no matter what value k is selected, 
d < k <t, Ey selecting the Matheson strategy corresponding 
to d = h, t = om. 

When the attack size is fixed, two extreme cases can 
be considered: 

e weapons arrive at randce, and 
e weapons arrive in an order controlled by the offense. 

Each side knows the other's stockpile but not the 
specific allccation of weapcns to targets, or which subset 
of targets have teen selected for defense. It is assumed 
that p = @ = 1. When the weafon arrival order is controlled, 
the decision to use a group preferential or a preallocation 
strategy depends on what the defense thinks the offense 
knows atout his plans. If tke weapon arrivals are random, it 
is likely tc be profitable for the defense to shift from a 
prealiccation to a group preferential strategy. 


3. Mixed Preallocation and Non-preallocation Strategies 





A mixture of preallocation and non-preallocation 
strategies can te selected ty the defense as follows. The 
target set is divided randomly into disjoint groups of 
various sizes, and a fraction of the total stockpile of 
missiles is allccated to eack group for defense. It appears 
quite difficult to determine the optimal offense and defense 
strategies as a function of A,D, and T if D < A and T < A. 

For defense-last-mcve, the determination of an 
cptimal offense strategy is equivalent to solving a set of 
nonlinear equations, and becomes computationally formidable 


as the complexity of the prcklem increases. If neither side 
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knows the other's strategy tefore choosing his allocation, 
the prcblem becomes a game-theoretic one. The expected 
number of targets saved will lie between the offense-last- 
move and defense-last-move values, and both sides must use 
mixtures of strategies. Ir general, these game-theoretic 
Froblegs are even more difficult to solve. One can use a 
linear program to determine approximate optimum non- 
preallccation defense strategies when both p and are less 
than 1. However, since the expected fraction of targets 
saved is not linear in the offensive allocations y; , where 
Yi is the fraction of tarcets attacked by i weapons, an 
exact linear programming solution to the allocation problem 
must ccnsider as many linear constraints as there are pure 
offense strategies (since a mixed offense strategy is a 
linear combinaticn of pure offense strategies), which is a 


very large numter. 


4. Damage Assessment Strategies 


Damage assessment Ey the defense enables hin to 
increase the expected fraction of targets saved by evalu- 
ating target ĉamage đuring the course of the engagement and 
subseguently defending only undestroyed targets. On the 
other hand, the offense can also damage assessment by 
attacking in waves and ortaining information about’ the 
effectiveness of earlier waves before deciding on the 
targets for the next wave. The potential gains in using 
damage assessment strategies are analysed in the following 


two sursecticns. 
ae Defense Damage Assessment 


A general defense-last-mcve damage assessment 


model can be developed assuming that the parameters A,D,T,fF 
and are known to both sides, and that the defense knows 


that the offense will attack in waves of one weapon fer 
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target in each wave. To simplify the analysis, it is further 
assumed that the number of targets surviving after each wave 
is given deterrinistically Ly its expected value. 
When p < 1, the optimal defense has the 
following fcrm, with wave a arriving first, and wave 1 
arriving last: 
wave a thrcugh n+1: defend no targets, 
wave n: defend a fraction cf the surviving targets, and 
wave n-1 through 1: defend all surviving targets. 
when p = 1 (perfect weapons), this strategy must 
be modified so that a fraction of the targets is defended 
starting at wave a. The value n is egual to the smallest 
value cf 1 fcr which Q; 2 d where 
Qi = o aT lati dl 
(i- 4. C1 91) i 
The expected number of missiles to allocate to targets on 
the ith wave d* can be given by a set of recursive equa- 


tions, and E(f) iS given by 
E(f) = {d*/T} {g,+ (1-9,)9,) - 


The maximum value of D required if ali targets are defended 
at all waves is 
|= Lq. + U= qeg 


DFI = T (i= 4. CI 4.) 


Comparisons of the expected fraction of targets 
saved inthe case of preallocation strategy and damage 
assessment strategy show that there is not much improvement 
made by damage assessment. Thus these strategies gain little 
for the defense in the case cf defense-last-move. 


b. Cffense Damage Assessment 


Cffense damage assessment strategies have been 


consijered in the cases where both missiles and weapons are 
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perfect, only the defensive missiles are perfect, and only 
the attacking weapons are perfect. 

In the case of perfectly reliable missiles and 
weapons, the defense can maximize E(fraction of targets 
saved) in a k-wave attack by observing the number a; of 
weapons per surviving target allocated by the offense at the 
ith attack wave, and then selecting di, the corresponding 
number of missiles allocated per surviving target at the ith 
wave such that a/d; = a/d. In this case, 


E(f) = [aya)ys S 


A better strategy for the defense would be to select 
d = iI/k missiles to be used in each wave. The fraction cf 
targets saved using this strategy is greater than E(f) with 
equality occuring when aT/k weapons are allocated to each 
wave. 

In the case wkere weapon kill probability is 
less than 1, the problem becomes more complex. To simplify 
the analysis, it is assumed that the offense does not reat- 
tack a target if a weapon assigned to that target was not 
intercepted by the defense, even though the target may 
survive. Then 


k + 
AS ZE, 1119/3233 11 [pJf 73 
eel 
where f; = MA a k 


The optimal strategies satisfying max min E (£) appears 
unsolvatle in closed form. An upper bound can however be 
easily obtained if an infirite number of waves 1s assumed. 
Let the Ist wave attack be a = a-d weapons per target. In 
subseguent waves, if the defense allocates dj missiles per 
target in the ith wave, the attacker allocates as, = di 
weapons per target in the {(i+t1)th wave. The expected frac- 
tion of targets killed is 1-(1-p)*"4 ê 
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A scmewhat different offensive damage assessment 
problem can ke considered assuming that the defense does not 
know the weapon stockpile size A. The offense is assumed to 
allocate one weapon at a time to a target, and continue 
firing at undestroyed targets until all T targets are 
destroyed. In this situaticn, an appropriate MOE for the 
defense would be to maximize E(number of weapons reguired 
to destroy T targets). The optimum missile allocation can 


then be found by dynamic prcgramming using the recursion: 
£(igj) =¿nax (14£(3,3-0) (IE (1-9)%) +£ (11,3) p (1-91), 


where £(1,j) = E(number cf weapons required to destroy 


i targets given j missiles are availatle). 


5. Attacker-Oriented Defense Strategies 


SS ee A A A AO AS A A AAA Eee A A > 


The preceding secticr considered the gain in effec- 
tiveness if the defense could assess damage to its targets. 
In contrast, there may arise a situation where the defense 
is not able to predict which target a weapon is aimed at 
before allocating a missile to engage it. The best that the 
defense can do in such a situation would be to use an 
attacker-oriented strategy and assign missiles at random to 
the weapons cn a one-to-cne basis, and knowing this 
strategy, the offense would attack each target with 
a weapcns. 

If d > a, every weapon will te allocated 1 missile. 
If d < a, the number of weapons which are actually inter- 
cepted would be a random variable from a binomial distribu- 
tion with parameter d/a. 

Two distinct cases can be considered for attacker- 
oriented defense: when neither side knows the other's 
allocation, and when the attacker knows the defender's allo- 
cation. In Ecth cases, it is assumed that both sides know 
the value of A,U,Ts9, and p. 
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When toth sides must make their allocations in igno- 
rance cf the other's allocation, the optimal strategies for 
both are to allocate missiles and weapons randomly and as 
uniforaly as possible. In the case where the attacker has 
the last move, the optimal defense strategy is to allocate 
missiles as uniformly as possible to the targets. If D/A is 
an integer and the defense uses his optimal strategy, the 
optimal offense strategy would be to assign [A/T] weapons to 
I-(A-I{A/T]) targets and [A/T ]+1 weapons to A-T{ A/T } 
targets. 


D. STRATEGIES FOR A GROUP OF NON-IDENTICAL TARGETS 


In this section, offense and defense strategies for a 
group cf targets with unequal values v; are considered. The 
value of a target may be related to some physical parameter 
of the target such as the human population fora city 
target. It is assumed that the target values and stockpile 
sizes are kncwn to both offerse and defense. An appropriate 
MOE in this case would be the expected value of targets 
saved, E(V), Since the tarcets have different values, it is 
reasonable tc assume that tkey would have different vulner- 
abilities; rence the value of p, the weapon kill prob- 
ability, will not be constant, but will vary with the target 
with which it is associated. In general, the approaches that 
have keen developed to find optimum offense and defense 
strategies fcr targets of unequal values lead to approximate 
soluticns rather than exact ones. The following situations 
have been analyzed by researchers: 

e one-sided allocation prcblems, 

e offense-last-move strategies, 

e strategies when neither side kncws the other's alloca- 
tion, 

e strategies when offense stockpile size is unknown, and 
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e attacker-oriented defense strategies. 
Each of these situations are presented in the following 


subsections. 


1. One-Sided Allocation Problen 


A [ae Se ey E Se SE ee ee ee ee 


A one-sided allocaticn problem exists when the allo- 
cation strategy of one side has been specified and is known 
to the other side who then designs his optimal allocation to 
counter that specific enemy strategy. Two mathematical tech- 
niques available for this type of problem are dynamic 
programming and Lagrange Multipliers. To utilize these 
methods for finding the maximum value of E(V) and the 
optimal defense allocaticn for a specified offense alloca- 


tion, the prctlem can be forrulated as 
K T 
max 2E(i,d,) subject tc 2 C; lA 


where E(i,d; ) is a general function denoting the expected 
value saved at the ith target if di missiles each of cost cj 
are allocated to it, anā C is the total available defense 
budget for missiles. 

The dynamic programming apprcach solves successive 
maXimizaticn preblems using a recursion equation, whereas 
the Lagrange Multiplier method finds the unconstrained 
maximum of the Lagrangian function either by direct differ- 
entiaticn of the Lagrangian, or by direct search methods. 


2. Strategies with Offense-Last-Move 


= ==) =a a SS = oe «EP ee O ¿A ES Ss ee O Se SE 


Varicus methods for determining offense and defense 
strategies when the offense has the last move have heen 
proposed. The approaches to this problem can be divided into 
two categories. The first category uses an arbitrary payoff 
function” E (1,2: 200% while the other category assumes 
specific paycff functions. In general, specialized payoff 


functicns simplify the analysis considerably. 
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Using the Lagrange Multiplier approach, approximate 
upper and lower bcunds for E*(V) can ke obtained, if optimal 
strategies are used by bcth sides, by introducing the 
Lagrangian function: 


T T 
L (àw) = paz min {2 E(i,a ,di)-AZA tw ai} : 
a my Lu 3 


A lower bouná to E*(V) is given by 


E(izar,d2) - AMd* + wiEa* , 
where (A, +. ra? dF) is the maximum solution to tke 
Lagraagian. An upper bound to E*(V) can be obtained by 


finding maximum solutions to the Lagrangian for other values 
of n and w, e.g. A, W with corresfonding values a;',d,',A' 
and D'. Then if E({i,a!,d"')-A,(A-A*)+w, (D-D*) < 2 E(i,a¥ ,d*) ; 
a range ofA, A SASA can be eliminated, where yz" in the 
above equation changes the inequality. Using this elimina- 
tion prccedure successively for different Lagrangian solu- 
tions, only a small region cf in the vicinity of A. will not 
be eliminated, e.g. A < Ao SAye An upper bound for £*({V) is 
then the maximum value of L(A,w) in the region AL <A <A, 
W = Wo. If the difference between these bounds is small, 
the use of the Lagrangian strategies a* and d* is practi- 
cable. 

Another approach to the same problem is by using the 


dynamic prograrzing relation 


c; (A,Ll) = fax Main {E(i,a; ,d; ) tc,-, (fa, ,D-di)} +. 
OS AtA O80 SD 
Stactimg with i= 1 and sciving iteratively for a¥, dx, 
A E. The final c,(A,D) will however only be an 


upper kound to E*(V), and the allocation found will be ron- 
optimal. A lower round can ke found by adopting the weapon 
allocation a+*, and using dynamic programming to determine 


the corresponding defensive allocaticns. 
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Three explicit paycff functions with increasing 
degrees of Simplicity are ccnsidered. 

In an idealized defense in which each weapon is 
intercepted by d va missiles, the payoff function E(i) can 


be given by 
E (i) = Vifi-gy exp(-tidi:/ai)} , 
where ft, = -In(?-7) - 


The expected value of targets saved with optimal strategies 


is then 
> 
E*(V) = max min 2 E({i) . 
d a, im 


The problem cf finding the oftimai strategies a* and d* is a 
very 1ifficult analytical prcblen. An approximation to the 
optimal strategies can be derived in the case when the total 
attack size is very large ccmpared with the defense stock- 
pile and the number of targets. Then 


a® = {luec —Sin(-vitn a.) Aba, 5, 
where u = 1- gq, exp(-t:DsAa) , 
lnc = {A + E ln (vi in u,)vin uj/21/in uy, 


Ta¥/A and E*(V) = 2 V: uS - 


di 


A valid soluticn is obtained when any negative a* are elimi- 
nated (target i left undeferded), the closed form solution 
derived for the remaining targets, and the positive a+ 


satisfy the ineguality 


aln u, + u™ < 1 + td; (1-u,)/u, - 
If the nissiles are assumed to ke reliable, i.e. f= 
1, the payoff function is given by . 


MOTE, (= py Oad) 
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and E*(V) = wax min (E) A a 


The optimizing values of d and a; can be found for anyA 


and w in three cases: 


A < ws then d* = (v; -t,)/w for w <v:x, and 


art- 0 or vi /w - 17x at will, 
where x = -In(1-p) and t; = {w/x} {1 - ln (w/v, x)} ; 
a= w: then d* = any value in the range (0, (v; -t:)/w) for 


W< Vv;X, 


ax O or v;/w - 1/x if dax = (v;-ti)/w and 


a* d~ - In(w/v, x) /x if Cie {Vo Ste) / WwW: 


v 


N> w: then d* = 0 and a* = max (0, -(l1n(W/v; x))/x) ; 


p 
nñ and w are selected by trial and error so that È a* = A, 


t L 


T A 
and 2, de = D. In the first two cases, dti- a% 0 if 


W2 V; 


ea 


In the case where ¡[E = Q = 1 (perfect missiles and 


weapons), 


MD =v if a $ d; , and O if aj >d; . 

One treatment of this problem assumes a weapon 
stockpile size normalized to 1 and a missile stockpile size 
of H = D/A. Using techniques from the theory of linear equa- 
tions and number theory, it can be shown that there exists 
certain canonical defense strategies corresponding to 
defense stockpiles H ,...,H, , such that the defense can 
achieve the same E*(V) by using only 4; missiles, where 
Hi < 4 <€ His , i.e. one lists the complete set of offense and 
defense strategies for 1 < D/A < T, and the optimal offense/ 
defense strategies are those that maximizes/minimizes the 
expected value destroyed. This method is however only 
feasible for small numbers of targets, as the combinatorial 
possibilities go up rapidly with increases in the number of 


targets. 
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3. Strategies when Neither Side Knows the ther's 





The gare-theoretic Situation where each side knows 
the other's stockpile size rut not his allocation to targets 
is a very difficult problem mathematically. In order to 
obtain optimum strategies, it is necessary to make a number 
of simplifying assumptions to make the problem more trac- 
table analytically. 

If it is assumed that A 2 D and p=9 = 1 with the 
payoff functicn being the expected value of targets 
destroyed, the optimal offense strategy is to attack the a 
Single target with the entire stockpile A, and the defense 
allocates its missiles among the more valuable targets, 
leaving the less valuable targets undefended. 

If there are only two targets with values v and 
Va 4 the optimum defense and offense strategies can be 
obtained in 5 cases; 

e D = A-1 (neither side dominant): the unique optimal 
offense strategy is to allocate all weapons to the more 
valuable target, while all defense strategies are 
equivaient. The value cf the game V is max (Vi ,V3); 

e D 2 2A (defense overwhelming): any defense strategy is 
I¢timum as long as at least A missiles are allocated to 
each target, while all offense strategies are equiva- 
lent with V = 0; 

e 2D+2 < A (offense overwhelming): any offense strategy 
is optimal as long as at least Dtl weapons are allo- 
cated tc each target. The defense strategy has no 
effect and V = v, +v,. 

In the remaining two cases where 2A-12 D2 A 
(defense dominant) and D+2 < A < 2D+1 (offense dominant), 
the optimal strategies can ke written as a convex linear 


combination of extremal strategies cf the general form: 
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allocate 1 missiles (or weafcns) to the target of value y 
and the remaining missiles (cr weapons) to the other target 
of value v, with probability x, , where 5 x; = 1. When 
defense is dcminant, each extremal optimal defense strategy 
corresfends to a sequence M = (MM, gee, mk) of integers such 
that ISM, Si, S...<5<m,SR where k is the smallest 
integer 2 (A+1)/(D-A+1), and R = k(D-A+1)-A, and allocates 
1 (D-At+1)-m; missiles to the target with value v (and the 
remaining missiles to the target with value v ) with prob- 
ability 


k-2 


t= o koi -i z -| 
(vw) / (vet ty, vite.. tvy, +v“ 


) a i= A a 


Similiarly each extremal optimal offense strategy corre- 
sponds to a seguence (Di ¿Da p.-.) of integers such that 
(D-A+1)2n, 2n,¿2...2R, and allocates i(D-A+1)-n: weapons to 
the target of value v, (and the remainder to target va ) 
with probability 


(UAG) y (ete, e, +v!) ET, IN 
When the offense is dominant, the extremal optimal 
defense strategies are obtained by substituting D = A-2 and 
A =D into the extremal optimal offense strategy given 
above, and the extremal cptimal offense strategies are 
obtained by substituting D and A into the extremal optimum 


defense strategy formula. 


4. Strategies for Unknewn Weapon Stockpile Size 





If the defense has no knowledge of the offensive 
stockpile size, it is reascnable to design a strategy such 
that the expected value of targets destroyed is approxi- 
mately proporticnal to the attack size (robust strategy). If 
the offense has the last move, the objective of the defense 
would ke to minimize the maximum (over all possible attack 


strategies) expected value destroyed per weapon expended at 
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the ith target, i.e. min Si where 
Si = max lv: -Eli,a: A J) 7a) Ihis is achieved by 
selecting an optimal defense strategy (d*,...,d*) such that 
S: = k at all defended targets and S; < k at all undefended 
targets, where k is found by trial and error satisfying 
Zd* = D. 

When neither side knows the cther's allocation, a 
near cptimal defense strategy can te constructed if the 
missile reliability is assumed to te 1, and an uninter- 
ruptei weapon damages exactly one unit of target value. If wv 
is an integer and 2v;= D, then 0, l,...,2v; missilies are 
assigned to the defense of a target of value v:, , each with 
Frobability l/(zv,+1). If tbe stockpile size is D=kĒv; , 
the corresponding defense allocation would be scaled up to 
be 0, l, 27...,2kv; missiles assigned with probabilities 
1/(2kv: e 


5. Attacker-Oriented Defense Strategies 





Attacker-oriented defense strategies are used when 
the defense is ignorant of which targets the incoming 
weapons are attacking. If the offense has the last move, the 
uniform attacker-oriented strategy described earlier for 
identical targets is also cptimum in the case of unegual- 
valued targets. 

If Eoth sides are ignorant cf the other's alloca- 
tion, the oftimal defense is a uniform random attacker- 
oriented strategy Similiar to the case where targets are 
identical, 1.6. allocate [D/A] missiles randomly to 
A-D+A[ C/A] inccming weapons and [D/A]+1 missiles to the 
remainder. The optimal offense strategy can be approximated 
to be as follcws: allocate weapons to the Te targets of 
greatest value, where T, is the maximum value of i satis- 
fying the ineguality 


t = 
Y >» (Try, FT er y 1S is 7 
¡al 


8 
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and ¢ =i-p(i-p,) + 


with 
3 2]+ 


( A 
P, = (1+D/A+[D/AJ) (1- (1-8)? )+(D/A-[D/AD) (I-(1-P) ). 


The number of weapons assigned to v;, 1< j< T is 


ay = (log c - log v; )/log C , 
where 
wo MA. 
E oP . 


su 


E. SIRATEGIES IN SPECIAL SITUATIONS 


In this section, the problem of allocating offensive 
weapons and defensive missiles in three special situations 
are presented: 

e attacks on the defense system, 

e Jefense using local and area missiles, and 
e budget constrained defense using local and area 
missiles. 

These represent more realistic scenarios than the previ- 
ously idealized cases of offense and defense strategies. The 
mathematical models are consequently more difficult to solve 
analytically, and it is necessary in most cases to resort to 
iterative search procedures cr Monte Carlo simulations on a 


computer in order to find the optimal allocation strategies. 


1. Attacks on the Defense System 





It was mentioned earlier that an alternative 
feasible strategy for the offense would be to allocate some 
of his weapons to attack tke defense system itself on the 
premise that undefended targets would be more vulnerable 
than defended cnes. The cffense would normally attack a 
critical component of the defense system such that when it 
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is destroyed, the entire defense system would be rendered 
either inoperative or its operation would be seriously 
degraded. Examples of such critical components are radars, 
command-and-ccntrol centres cr tactical communication links. 
It is assumed that there are R such identical components 
e.g R radars all of which must be destroyed before the 
entire defense system is considered destroyed. It is also 
assumed that tkere are T identical point targets, the 
defense can carry out attack evaluation, and both sides know 
the other's stockpile size. 

The MOE is the expected fraction of targets saved, 
and can be given generically by 

E(f) = PEL(Í) + (1-p)Ea(f) , 
where pis Pr (all radars are destroyed), E,(f) and E,(f) are 
the expected fractions of targets saved if undefended and 
defended, respectively. 

If the cffense has the last mcve and if missiles are 
completely reliable, but tke radars are completely vulner- 
able to attack, i.e. Pr(an undefended radar is destroyed by 
a weapon) is 1, then the optimal defense strategy would be 
to divide the missile stockfile into two equal parts, and 
allocate each part evenly tc the radars and targets respec- 
tively, if the offense allocates his weapons evenly amorg 
the defended targets. In scre circumstances when the attack 
is not uniform, a better defense strategy would be to shift 
sone aissiles from radars to targets, since only one radar 
is rejuired for the defense system to be operative. 

If the defense has the last move and has a central 
stockpile frcm which missiles are drawn either to defend a 
radar or a value target, he will defend a randomly selected 
radar against attack as lcng as missiles remain in the 
stockpile, and then use an attacker-oriented strategy to 
asSign missiles to incoming weapons starting with the most 


lightly attacked targets. The offense will attack all radars 
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with the same number of weapons in order to reduce or 
exhaust the defense stockpile. Above a certain number, the 
radars will no longer be a soft spot in the defense, anda 
tetter offense strategy wculd be to attack the targets 
directly rather than attack the radars. In the defense-last- 
move model, the defense must make allocation decisions in 
the course of the attack, kased on up-to-date information. 
An alternative defense strategy analogous to the Matheson 
strategy could te devised, that do not depend on the capa- 
bility to make ‘on-the-spot* decisions. However, this 
strategy is inferior to the defense-last-move strategy. 

In the case where the defense is restricted toa 
one-on-cne defense for both radars and targets, and the 
defense intercepts each attacker as long as there are still 
missiles available, the prcklem of determining the mirimun 
Necessary number of radars so that the offense attacks 
targets only can be solved. Ina target-only attack, the 


expected fracticn of targets saved is given by 
A 
E) ta; + pra. 9% , 


and in a mixed target-radar attack, the expected fraction of 


targets saved is given by 
A- Ra A- Ra 
En (É) = kd T + (1-k) (9. +9(1-9,))3 7 +. 


where k = Pr(all radars are destroyed) = LU (Gor + PUIG II 
ar is the numter of weapons allocated to radars, and q is 
Pr(an undefended radar survives an attack by a weapon). The 
minimum neccessary value of R is the smallest R for which 
En(f) 2 E¿ (£) for all a, in the interval (0,A/R). 

In a model with offensive damage assessment, it is 
assumed that the offense knews the defensive stockpile size 
but not vice versa, the attack is sequential with i weapon 
at a time allocated to either a radar or a target, and the 


offense can carry out damage assessment between firings. The 
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MOE used is the expected nugker of weapons required to kill 
the T targets. Dynamic programming can be used to obtain the 
optimal defense allocation to each incoming weapon, and the 
offense allocation to either target or radar in each succes- 
Sive wave. If the expected number of weapons reguired tc 
destroy 1 targets given j radars and k missiles and the next 
attack is on a target is denoted by f£e(1,j,k), and tne anal- 
ogous expected nunter of weapons, given the next attack is 
on a radar, is denoted by f, (i,j,k), then the recursive 
eguations are 


£ (3 ,3,X)=max (1+£ (1,3,Xk-0) (1-9(1-p)™ )+£(i-1, j, k-m) p(i-¢)” o. 
(i, jek)=max {1+£ (i, j,k-m) (1-p(1-P)” ) +£ (i, j-1,k-m) pe (1-P)"3 , 


f (i, jk) = min{f (i,j,k), fr (i,j,k)} , where Py = 1-Gar . 

If an offense strategy that includes attacks on 
missile silcs is considered, the problem becomes more 
complex. In order to evaluate this situation, the following 
assumptions are made: the cffense can attack missile silos, 
radars and value targets in waves of one weapon directed at 
each of the TD missile silos, or at each of the R radars, or 
at each of the T targets, and continues with the attacks 
until I or fewer targets survive, the value of I being known 
to the defense. All engagements are one-on-one given that 
Pe and there is nro offense damage assessment, 
although the cffense has the last move. The MOE used is the 
expected numker of weapons required to destroy I or more 
targets. 

The defense strategy is as fcllows: if the offense 
attacks the radars, allocate 1 missile to defend a specific 
(unknown to the offense) radar; if the offense attacks the 
targets, then allocate I missiles to defend a specific 
subset {unknown to the offense) containing I targets; and if 
the missile silcs are attacked, allocate half of the unused 
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and undamaged missile stockpile to defend the silos of the 
other half of the stockpile. If R and T/I are both integer 
powers of 2, the number of weapons required to ensure I or 
more targets are destroyed is 


A = T-IR+D(it+tlog,R) for R < T/I 
= D{1+tlog, (1/1) } Eonar > T/I 
The offense strategy is as follows: ee lg, 


attack missile silos in 1log,k waves of D weapons each, then 
attack radars in (D/R - 1) waves of R weapons each, and 
finally attack (T-I) targets in a single wave of T weapons., 
If R > T/I, attack missile silos in log, (T/I) waves of 
D weapons each, then attack targets in D/T waves of 
T weapcns each. 


2. Defense Using Local and Area Missiles 





In the preceding discussion, it was assumed that 
there is only cne type of defensive missile. A more real- 
istic situaticn would be to allow two types of missiles: a 
short-range local missile which defends single targets 
(terminai defense), and a longer range area missile which 
can defend against weapons directed at one of a group of 
targets in an extended region (area missiles). Various 
possibilities for defense using both local and area missiles 
are considered tere. 

The sirplest model involves the defense of a set of 
targets of different values using D, area missiles which can 
cover any target in the set and for which the defense has 
the last move, and D locali missiles which are allocated to 
single targets prior to the attack. It is assumed that both 
sides know the cther's stockpile size, and both weapons and 
missiles are perfectly reliatle. The offense is assumed to 
attack a subset of the targets, each one with a number of 


weapons profpcrtional to its value, while the defense 
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allocates 1ccal missiles in numbers also proportional tc 
target value. The area missiles are allocated to targets 
such that they destroy just enough of the weapons directed 
at each target to let the remainder be destroyed by the 
local rissiles defending that target. The optimum fraction 
of total target value to be attacked is given by A/D, if 
A* < DL, where A*¥ = A-(D,A)* ; otherwise the offense attacks 
the entire set cf targets. If the local defense covers only 
a fraction h of target value instead of the entire set of 
targets, A¥ = A - D, {A+tD, (1vh - 1)}*. 

If instead of the missile reliability being equal to 
1, it is assumed that t lccal missiles or s area missiles 
are required to kill a weafen, A*¥ =A - (D,A/S)* , and the 
optimum fracticn of total target value attacked is tA*/D . 

If the defense uses a preallocation strategy for 
area missiles, and it is assumed that the targets have iden- 
tical values, the missiles and weapons have perfect reli- 
ability, and koth sides know the other's stockpile size, the 
problem can be formulated as a continuous Blotto game by 
allowing the cffense and defense allocations to vary contin- 


uouSly. The local missiles are allocated evenly among the 


targets. The allocation of area missiles and weapons 
depends, however, on whether the offense or defense is 
dominant. 


If d,(a - dy/2) < (a - d,) where da and d, are the 
number cf area and local missiles available per target, and 
the offense is docrinant and he attacks a typical target with 
a weapons where a is aj random variable drawn from the 
Uniform distribution (di; 2a5d je If; however, 
dadas 035.0 e (a-d,Y . the defense becomes dominant, and 
in this Case, the offense should attack a target with 
probability 


2a/(d,+2d, + (d+ 24,4, )*} 


02 


using a; weapons, where a; is a random variable from the 
Uniform distrikution U(d, + d, +d,+ /d2 +a, d,). The defense 
defends a target with probakility 


(1/4) fa, + 2d,d, - (4d, /d,) 


using d; area rissiles, where di is a random variable fron 
the Uniform distribution (0, d. + Jaz +da dy ) : 

A further relaxation of the assumptions would be to 
allow several non-overlappirg area defense regions, each 
containing several point targets of different values w 
which are protected by local defenses as well. One-on-one 
missile engagements are assured, together with weapon kill 
probarility keing egual to 1. An approximate solution to 
this nested allccation problem can be found if the offense 
stockpile is assumed to be of infinite size, and weapons are 
allocated tc rinimize the cost in terms of weapons destroyed 
per unit target value destrcyed. The defense strategy is to 
allocate area missiles among regions so that the offense 
Minimum cost per unit value destroyed is the same for every 
sector. The local missiles are allocated among targets 
within a region such that the minimum cost per unit value 
killed is the same for every target in the region, ignoring 
the contribution of the area missiles. 


3. Budge 





Defense Using Local and Area 


The models considered here differ from the previcus 
models in that the defense is given a fixed budget to divide 
among local and area missiles. The optimization therefore 
involves this division as well as the allocation of the two 
types cf missiles to the defense of targets. It is assumed 
that the defense can purchase d area missiles per target 
with his budget, and that the ratio of the cost of an area 
missile to that of a local missile is k, both values being 


known to the offense. Both sides know the other's stockpile 
size, and a cre-on-one defense is used. Furthermore, it is 
assumed that the weapons and missiles are perfectly reli- 
able. Since the defense can use an attacker-oriented 
strategy and save all targets with area missiles if d 2a, 
the analyses that follow assume d < a, and consider three 
cases tased on specific assumptions akout the area defense: 
e defense-last-move strategy for area missiles, 
e area defense strategy fcr area missiles, random weapon 
arrivals, and 
e area defense strategy for area missiles, controlled 
weapon arrivals. 

In the first case of defense-last-move for area 
missiles, the defense has d-j area missiles per target and 
jk local missiles rer target, j = 0,1,...,d. If the offense 
attacks a fraction i/({jk) cf the targets with ajk/i weapons 
apiece, then jk of these weapons will be destroyed by local 
missiles at each target attacked, leaving (a-i)jk/i weapons 
to which area missiles are assigned. The offense can choose 
i after observing the defense's choice of j. The optimal 


strategies are found by differential calculus to be as 


follows: 
if 1< afd < k, 3j = d(1 - d/a), i.e- allocate d*/a area 
missiles per target, and i= a(1- d/a), i.e. a fraction 


a/(dk) of the targets are attacked. 

In the case of random weapon arrivals, as each 
weapon arrives, the defense assigns an area missile to it 
without knowing which target is being attacked, until the 
area missile stockpile is exhausted; then local missiles are 
used. Weapon arrivals are rardom with respect to the targets 
the weapons are directed against. Assuming independent 
engagements of weapons by local missiles at different 
targets, the probability that a weapon is intercepted Ly an 


area missile is (d-j)/a. If there are ati weapons, 
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i = 0,1727... allocated to a target, the probability that 
exactly m of them are intercepted by area missiles is given 
by the approximation 


: ee 1 \ati-m 
EY E) 


No simple analytical soluticn to this problen can be 
found; however the offense strategy i can be approximated by 
dk-a+1l if d and k are small and d << a. If a > 3d/2 mthe 
defense strategy j 1S approximated by d-1. 

The model with ccntrolled veapon arrivals is 
Similiar to the one analyzed previously except that in this 
case, the offense can contrcl the order of arrival of his 
weapons on targets. The offense exhausts the area missile 
stockpile with (d-j)T weapons, then attacks as many targets 
as possible with (3x+1) weapcns per target. The fraction of 
targets to ke attacked is determined Ly 


i = max (0, a (3x+1)/(a-d+3) - a} . 


The optimal defense strategy 1S one of two extremes: all 
local or all area missiles, according to whether 1/k is 


greater than or less than a-d. 
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IV. LATER INVESTIGATIONS INTC THE MISSILE ALLOCATION PROBLE 


A. INTRODUCTION 


In Chapter 3, an overview of the studies done on the 
missile allocaticn problem that are mentioned in the mono- 
graph Ly Eckler and Burr was presented. This chapter gives a 
survey of the investigations in this field conducted after 
the moncgraph's publication, with material drawn from papers 
published in scientific journals and postgraduate theses. A 
list of these publications is given in the Reference section 
of this thesis. 

It is generally observed that the later investigations 
into the missile allocation problem tend to model more real- 
istic and hence more complex scenarios of the battle, in 
contrast to the situations presented in Chapter 3, which are 
fairly simpie models with a number of simplifying assump- 
tions made to make the problem solvable. As a result, the 
mathematical formulations cf the problem are not generally 
amenable to sclution in closed form, and various solution 
techniques such as implicit Enumeration algorithms, dynamic 
programming technigues, linear and nonlinear programming 
algorithms and other constrained cptimization procedures 
were utilized to obtain numerical results. 

This survey of the recent literature on the missile 
allocation prcblem is by ne means comprehensive due to the 
restrictions on the scope of the thesis given in Chapter 1. 
However, the literature that was reviewed revealed a number 
of interesting analytical approaches to the missile alloca- 
tion problem in specific, and sometimes novel, situations. 

The papers that were surveyed analyzed the missile allo- 
cation problem from a number of different perspectives and 


66 


used various analytical techniques. They can however be 
loosely grouped for exposition purposes here according to 
the specific scenario the mcdel seeks to represent, or to 
the objectives that the defender or attacker seeks to 
achieve, as follows: 

e strategies involving decoys, 

e strategies involving attacks on the defense systen, 

e strategies involving specific types of defensive allo- 

cations, 

e strategies involving targets of opportunity, 

e strategies with specific target assumptions, 

e strategic nuclear exchange situations, 

e strategies involving prcportional defense, and 

e strategies in a game theoretic situation. 

The studies will be presented in the following sections 
under these scenarios. 


Be SIRATEGIES INVOLVING DECCYS 


In Chapter 3, Section B.4, the problem of allocating 
defensive missiles to a mixture of attacking weapons and 
decoys was considered in the case where a limited capability 
of the defense to distinguish between actual weapons and 
decoys exists, expressed in terms of his knowledege of the 
probability distributions f, (x) and £,(x) of some arbitrary 
physical characteristic. 


Layno [Ref. 4] alsc considered the defense alloca- 
tion against a mixture of weapons and decoys when the 
defense is assumed to possess a limited capability of 
distinguishirg Letween a weapon and a decoy, this capability 
being guantified ty the prckabilities of mistaking a decoy 


for a weapon p, and mistaking a weapon for a decoy p,- The 
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defense is assumed to know the total number of threat 
objects, the number of defensive missiles available and 
their kill prckabilities, and the values of p, and pz- The 
objective of the defense is tc minimize the expected total 
number cf real weapons penetrating the defense, by finding 
an optimal allocation of missiles against an incoming object 
diagnosed as being a weapon and an object diagnosed as being 
a decoy. 

In the case where the defense has no discrimination 
capability, the expected number of penetrating weapons can 
be given by 


Le = Ar (1-9)' (1-£¢) , 


where Ar is the total number of attacking weapons, i is the 
integer part cf d, the average number of missiles allocated 
per attacking object, and fis the fractional part of d, 
i.e. J = itf . If the apprcximation 1-ff ~ (1-9) is used, 
then 


Lo = ay (1-p)'*f = a, (1-py? . 

In the case where the defense possesses a limited 
discriminaticn capability, the average number of attacking 
objects which are diagnosed as being weapons is 
A} = A,-p, Ar +p, Ag , where Ay is the total number of incoming 
decoys. Similarly, the number of objects diagnosed as teing 
decoys can Łe given by 


A = Aj-p, Ayt+p2Ary + The expected number of penetrating 


weapons in the limited discrimination case can be given by 


L = A, {(1-P,) (1-97 + p, (1-954 0 


where d, and dy are the numbers of missiles allocated to 
each incoming ckject diagncsed aS a weapon anda decoy 


respectively. 
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The problem of finding the values of dp and dy to 
minimize L reduces to being a nonlinear program with a 
linear constraint: 


min Ap{(1-Fa) (1-0) +p (1-9)”} 
subject to Ald, + Alq =D, 


where L is the total number of missiles. The optimal solu- 


tion jiven by layno is: 


a 


and 


(b-B) / (m* +1) if (b-E)/(m't+1) > 0, and O otherwise; 


q (t+m"B)/(m'+1) if dx > 0, and b otherwise, 

where b= D/A! , B = log{p./m'" (1-p,)3/10g (1-§) and 
m*' = Af/A! . 

The solution is, however, not correct since B can become a 
large negative number if p, is close to 1, in which case 
d¥ > 9, and d* could be negative if -mB > b. For example, if 
y= 1, Al = 2, pP, = 0.95, P= 0.6, and D = 4, then 
di 2.15 and d* = -0.31 using the above two equations. 


The correct solution is as follows: letting 
1-ọ = e“, the cbhjective function becomes: 


min Ap {(1-pa) Ee pe , 


and using the lagrange Multiplier technigue, the optimal 


soluticns are fcund to be: 
d* = (1/x) ln [« (I-p2)/(AA2)3 , df = (1/x)1n1p3X/ (AAJ)) +. 


where A is the Lagrange Multiplier. 
If A(1-p,)/ (AA!) > 1 and &KE,/(AAJ) > 1 , where 


A 


A = EXp(f (Ar 1n(x(I-p2)/A?R) + AJln(Xp2/AJ) -— KD)/S(AS+AS)} , 


then d* = (1/x) 10 (4(1-P2)/ (AB2)) + Cc (1/x) 1n {ps %/ (AA) } - 
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Otherwise, suppose (1-p.)/A' > p,/A], then d* = D/A*, and 
až = 0, ane” if” (l-pyy7a! < p74, then dž = 0, and 


as C/A}. 


2. Offense Strategy 


Sverdlov [Ref, 5: pp. 183-2684] considered this 
subject within a different context. Whereas Layno analyzed 
the problem frcm the defense's viewpoint, Sverdlov consid- 
ered the protlem of deplcying weapcns and decoys in an 
attack on targets utilizing the two effects that were 
mentioned in Chapter 2, ramely the defense exhaustion 
effect, andthe saturation effect. In both cases, it is 
assumed that the defender dces not pcssess any weapon-decoy 
discriginaticn capability, and that the engagements are 
one-on-one. The MOE used is the expected cost cf killing the 
value target, and the offense strategy consists of decidirg 
whether to fire a weapon cra decoy at each stage of the 
game while the defense strategy consists of either inter- 
cepting the incoming object with a missile or not. It is 
assumed that there is perfect information to both sides 
about the state of the process. 

When the exhaustion effect is utilized, the offense 
launches wave after wave until the single target is 
destroyed. It is assumed that N missiles are available. If 
the value of the game is W, the cost of destruction W , 
measured in terns of the cost of destruction incurred if the 


attacxer uses real weapons crly, is given by 
Ww = W/{ca/(Eg)} - 


where Ca is the cost of a real weapon, p is the probability 
that the weapen destroys the target given that it survived 
interception by the defense, and qg is the probability that 
the weapon survives the intercept. Ww can be written in 


recursive form as 
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OSSE + Five + J B+ Vy- -4c Vy- ) , Y. = ade 


with B = g-gre¿ (l-p), c = g-gre (1-pa); I= Cp/Ca,e Cp being 
the cost of a decoy. 

The sclution to the problem can te stated as 
follows: if N < N*, where N*¥ = min (N: Wœ > 1-ra ), the 
optimal offense strategy is randomized, characterized by the 
probability that the attacker launches a real weapon, 


PE = (Ve Vw) {p(n gia) 


The corresponding optimal defense strategy is also random- 
ized and is characterized by the probability that the 
defense fires at the incoming object, 


a (Va +gL.-9)/ (Vy - 9.1) - 


However for N > N*, the optimal strategies are pure: the 
attacker always uses weapons and the defense always fires at 
them. 

When the saturation effect is utilized to overcome 
the defense, tke offense strategy consists of finding the 
optimum number of decoys tc accompany the real weapons in 
each attack wave. Two cases are considered, firstly when the 
attacker can launch only a single weapon mixed with decoys 
in each wave, and secondly when the number of weapons is not 
restricted tc one. 

In the first case, the expected cost of destruction 


when gr deccys acccmpany the single weapon is given by 
N 
c (mp) = (MC, + Ca)/fp(1- (1-q)/ (m +1)) `} 


where N, is the number of defense systems protecting the 
target, and each is assumed to act indepently of the others. 
To minimize the expected cost, this expression is differen- 
tiated with respect to m to obtain the following optimal 


offense strategy: 
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if q > N;/ (Ns tre), the optimal value mě = 0, i.e. there is 
no need to have decoys;. 

if q $ Ns/ (Ns +tL¿), m* is either (my? ] cr [uy +1, depending cn 
whether c([ my )) is less than or greater than c([m! ]+1), 
where mł is the pfesitive root of the guadratic equation 

CyMy + Cy (G+1-Ns (1-9)) Mp + Cyq - CgNs (1-g) = 0. 

In the other case, where no restriction on the 
number of real weapons mę per wave is imposed, but assuming 
only one defense system is available, i.e. Ns = 1, the 
minimua expected cost of destruction when the attacker is 


constrained to launch a total of m objects at a time is 


c*(m) = Com + min((c,-Cp)mp+(1-p)* (1-p+mep (1-9)/m) c* (m)) . 
Numerical ¡procedures must be employed to solve this 
equaticn. 


C. STRATEGIES INVOLVING ATTACKS ON THE DEFENSE SYSTEM 


In the previous chapter, the problem of attacks on the 
defense system itself was analysed essentially from the 
defender's viewpoint under a variety of assumptions. In 
contrast, Sverdlov [Ref. 5: pp. 31-182] considers’ the 
problem from the point of view of the attacker, who seeks to 
allocate his vweapcoms in a successive wave attack between 
defense systems and a single value target such that various 
objectives are achieved, e.g. maximizing the probability of 
hitting the target, or maximizing the expected number of 
penetrators. In solving fcr the optimal strategies under 
different sets of assumpticns, various applications of 
stochastic dynamic programming and game theory are employed. 

In general, the sequential optimal attack on the defense 
starts with attacks on the defense system (if the offense 
stockpile is large enough) until the weapon stockpile is 
reduced to M*, then the offense switches over to attack on 
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the value target which is assumed to suffer 0-1 damage, and 
continues until the weapon stockpile is depleted. It is not 
feasible for the offense tc switch back to attacking the 
defense system, hence only cne switchover at M* is optimal 
and no switch is possible frcm an attack on a target to the 
defense system in an optimal folicy. 

In the case where the defense system comprises a single 
point target (a defense target), and the MOE used is the 
probability cf hitting the value target, the optimal policy 


can be obtained using dynamic pfrogramping, and is given by: 


O. ¿08 In (1 +) 
p - Pe 
h (aA) 


M 


P, and Fs; are the probabilities that an unintercepted weapon 
destroys the value target andthe defense target respec- 
tively, and q is the probatility a ueapon will survive an 
intercept by the defense systen. 

If the MCE is the expected number of penetrators, the 


cptimal policy is 


M* = 1 + [ 1/Bs (1-9) . 

When the ¡problem is generalised to include N, defense 
Systems (and hence N, defense targets), and the assumpticn 
is male that there is no collateral damage among targets and 
the operaticn of defense targets is independent, the optimal 
attack strategy, using the maximum probability of hit 
critecion, is 


|- fe 
A r i ln Ps 
| ~ Pp q (Ns) 


M*(n) is non-increasing if the miss probability ratio f(n), 


defined as 
£ (2) = (1-Epg(m))/11-Ppg(o-0)) + 
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is monotone increasing. Most weapon survival functions g do 
not have the monotone miss frobability ratio property, and 
M* (N) is actually strictly monotone increasing, i.e. 
M*(n+1) > M*(n). In this case, an algorithm based on the 
maximizing frokability of hit criterion was derived for 
solving M*(N¿). 

If the MOE is to maximize the expected number of pene- 
trators, the cptimal policy is 


| 
M (n+1) = | «A 


If g(a) is strictly concave, M* is non-increasing. 

A special situation arises when the defense is assumed 
to have the capability of switching to a cautious mode of 
operation, in which the defense system becomes much less 
vulneratle to attack, but at the same time is also much less 
effective in intercepting attacking weapons. The defense is 
assumed to consist of a single system, and possesses a 
limited capability for discerning whether an incoming weapon 
is aised at a target or at the defense system itself. The 
defense thus has fcur choices of action denoted as follows: 

e P151: empley ordinary mode cf operation (Mode 1) 
regardless of the classification of an incoming weapon; 

e PZS2; employ the cautious mode of operation (Mode 2) 
regardless of the classification of the weapon; 

e P1S2: enmplcy Mode 1 if the weapon is discerned to be 
aimed at a value target ('anti-primary' weapon), and 
Mode 2 if it is discerned to be aimed at the defense 
system (tanti-secondary! weapon) ; 

e PZS1; employ Yode 1 if the weapon is classified as 
anti-secondary and Mcde 2if it is classified as 
anti-primary. 

In any case, the probabilities that a weapon aimed at a 


target and at tke defense system is correctly classified by 
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_ the defense are % and Xs respectively, and the probabilities 
of survival of the weapon when the defense uses the normal 
mode and the secure mode are q, and q, respectively. 

This protlem can be formulated as a sequential game. 
Since cne player (the attacker) has only two pure actions 
availatle to hin, optimal randomized defense strategies 
exist which mix at most two of the four alternatives 
mentioned atove. 

If %# 1-4; no optimal defense strategy exists in which 
P1S1 and P252 are the only 'active' actions. If Xp > 1-3, 
P1iS1 is active in all  cfptimal nixed strategies, and 
conversely, if p< 1- xs, P2S1 will be present in all optimal 
mixed strategies. 

The first value of M in which broth players resort te 
randomized strategies instead of pure strategies (offense 
attacks value target, defense uses P1S1 strategy) is the 
M* of the one-sided dynamic programming model given above. 

The general structure of the optimal defense and offense 
strategies is as fcllows: 

e the nurter of weapons M < M* : the optimal defense 
strategy uses purely the normal rode of operation, and 
the optiral offense attacks value targets only; 

o 4J* < M < M¥* : the optimal defense randomizes over P151 
and P1S2, and the cftimal offense randomizes over 
attack on the value target and attack on the defense 
systen; 

e S > M** : the defense randomizes over P2S2, and the 
offense randomizes over attack on value targets and 
defense systems. 


The value of M** can be calculated by the following set of 


equaticns: 
Mx*x = rin {Ms Ma Xx, Im > (LENA Ma ea) = (DEUDA i 


where E* = (q-g,)/%q, Ps , 
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a = gra MA 

E" = (9,-9)/(f9, Ps (l-xs)3 . 

a" = (9,797 (1- %s)9,9,Ps3/(19, Ps (1-5) + 
gy = BW and g = &pq,-(1-%)q, -> 


De. STRATEGIES INVOLVING SPECIFIC TYPES OF DEFENSE 
ALICCATICNS 


In this section, situations involving models of partic- 
ular defense systems are analyzed. The first concerns the 
problem of overlapping area defense regions and the optimal 
allocation of defensive missiles to protect targets within 
these regions. In Chapter 3, the defense of targets with 
local and area missiles was also considered, but only in the 
case where the area defense regions are non-overlapping. 

Ancther interesting prcblem that is considered here 
concerrs oftimal defense and offense strategies when the 
defense has a choice of allocating defense resources in 
procuring ‘numerically vulnerable' defense systems which are 
easy to locate but difficult to destroy, or ‘percentage 
vulnerakle' systems whichare relatively difficult to locate, 
but once located can be easily destroyed. 

The last modei assuues that the defense consists of 
several layers? of defense systems, and that the attacker 
has to survive all of these layers in order to reach tke 
target. The protability of an attacker penetrating all the 
layers is analyzed. 


1. Overlapping Area Defense Regicns 


Swinson, et. al. [Ref. 6] consider the problem of 
overlapping area defense regions ccntaining a number of 
point targets of different values, and developed a procedure 


that applies a dynamic programming algorithm within a 
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general framework of successive approximations that allow 
area misSile allocations to target ‘sectors' to be optimized 
sequentially within the constraint of the missile stockpile 
size. 

In the nodel, several area defense systems are 
distrikuted thrcughout an area containing point targets of 
different values. Each area defense covers a certain region 
within which a subset of the targets are located. These 
regions may intersect, and when they do, the union of these 
regions may ke decomposed hy these intersections into non- 
overlapping areas called ‘sectors’. Targets in the sectors 
are defended by either a single area defense or several area 
defenses. Asscciated with a given attack of a weapons 
against target t is a function ry (de) denoting the expected 
value saved at the target if d missiles are allocated to 
intercept the attacking wearens. The function may be given 
ry 


re (de) = v (1-pg™) = (1-pg "ot 
where ọọ is the value of target t, p is the weapon kill 
probability, q is the probatility that the weapon survives 


an enjagement by a missile, and cy and ft are given by 


C¿ = [dr/ar 7 , fe = ar (cat1) - de. 

The objective of the defense is to maximize the 
expected total target value saved over all targets. If an 
optimal withir-sector missile allocation policy is employed 
to allccate a total of D; missiles to the defense of the 
T tarjets in sector j, then the total expected value saved 
for sector j is given by: 


T T 
f; (D}) = max È r4 (dł), where 2d D a 
t4 ti 
This can be written in the standard functional equation of 


dynamic progranning as: 


fir (fj) = wax ry(dy) + É; t- (D; dr) 
o£ 475); 
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which can be used recursively to find optimal missile allo- 
cations within each sector given a total sector allocation 
of D; missiles. In order tc find a set of optimal missile 
allocations to each sector, the expected total value saved 


over all sectcrs F(x) = 2 f; (Axi) is to be maximized 
42i y 

subject to 2 Xi = DEF i =“... where n is the total 

number cf sectors, Xi is the number of missiles allocated 


from area defense i to sectcr j, 1; is the set of indices of 
the area defenses that cover sector jj, J; is the set of 
indices of the sectors that lie within the region of area 
defense i, bi is the size of the missile stockpile at area 
defense i, and m is the total number of area defenses. The 
sequential oftintization procedure developed runs as follows. 
The missile stcckpile of each area defense is first randoal y 
allocated amcng the sectors which it covers. The expected 
total value saved as a result of this initial allocation x 
is then F(x’) = a F; (3 xi) - The allocations of all area 
defenses other than a particular area defense k is then held 
fixed, and the allocations Xu , jéJ« of area defense k can 
be determined using the stardard dynamic programming tech- 


nigue to maximize the payoff 


F(x) = ££; (x, + È xh +f; (Ex; subject to ?2xw= b,. 
a = a ae 1) Ge ee 3 A 


Starting with the matrix of missile allocations x resulting 
from optimizing the allocations for area defense k, the next 
area defense is optimized in the sate way with the other 
area defense allocations held fixed. This seguential opti- 
mization prccedure is repeated for all the area defenses 
cyclically until an entire cycle passes within which no 
sector payoff changes from that of the previous cycle, thus 
indicating that a local maximum solution to the problem has 
been found. A set of local maximum solutions can be gener- 
ated by either varying the initial random allocation x°, or 
by varying the crder for optimizing the area defenses. 
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Furman and Greenberg [Ref. 7] also analyzed the 
attacker's problem of allccating a fixed stockpile of 
weapons of different types against targets of different 
values that are protected by a number of overlapping area 
defenses. It is assumed that only one weapon type can ke 
allocated to a particular target or area defense, and that a 
target must first be rendered defenseless, i.e. the area 
defenses that are protecting the target must first be 
exhausted befcre a target can be attacked. The decisions 
that the offense must make that constitute his allocation 
strategy can te represented by the following decision vari- 
ables: the exhaustion strategy E, where ke E means area 
defense k is to be exhausted; the binary variable b,j which 
indicates which weapon tyre j is used to exhaust area 
defense k; the binary variable tii which indicates which 
weapon type j is allocated to target i; and ay giving the 
number of weapcns of type j that are allocated to target i. 
The tctal paycff to the attacker can te defined as 


TON 

f (a) = 2 E Dij (ai) tij + 
where T is the numker of targets, N is the number of weapon 
types, and Dj (aj) is the collection of damage functions 
representing the expected damage to target i when a weapons 


of type j are allocated to it. Di (aj) can, for example, be 
specifically a square root law damage function 


D; (aj) = v; [1- (1+cj fai” )exp(-ci fai )} 
or a power law Camage functicn 
Dj (az) = vi [1- (1=c5)% 3 A 


where v; is the value of target i, and cj 1s the damage 
constant, a value between 0 and 1, depending on the warhead 


characteristics and certain measures of uncertainty. 
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The complete mathematical programming formulation 


for the offense weapon allocation protlem is 


max f(a) 
subject to Ec(1,2,---,D) , where D is the total number of 
area defenses; 
> aj < wj n E T F where Wj is the number of 


weapons of type j available; 
<A 


1, dE Em 

amy 90" if j £ Jf + where Js is the index set of weapon 
types to which the target i is exposed when using exhaustion 
strategy E, and È tj aij + Bij Xu) S Wj + j= lor. .N y Where Xuj 
is the number of weapons of type j required to exhaust area 
defense k. 

This proklem can ce partitioned and written as: 
max nax f (x)} subject to the above constraints, where E is 
chosen over all exhaustion strategies. The Lagrangian with 
respect to the last constraint akout available weapon 
resources can then be formulated, and the generalised 
Lagrange Multiplier method used to solve the resulting 


probleg: 
a = ‘avs ty => Eh... + 
mn nax maz f (a) ¿jaj ty E DE Aw} / 


where the multiplier àj represents thelprice “of a munin 
weapon type je 

For givenA and E, the optimal values b*, a* and t* 
can be found by simple enumeration, and when the coverage of 
each area defense is the same for each weapon type, the 
optimal exhaustion strategy E* can te found (for a given 
price vectorA) by finding the minimum-cut of a capacitated 
network with vertices representing targets and area 
defenses, and arcs representing the area defense coverages. 
Details are given in the original paper of Furman and 


Greenterg. 
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In an earlier paper by MSiercourt and Soland 
(Ref. €), an offensive optirization model is analyzed given 
specific defense levels. In a later paper by Soland 
[Bef. 9), the optimization of the defensive allocations 
given an offense-last-move situation and optimal offense 
allocation is considered. The scenario calls for a mixture 
of overlapping area defenses as well as terminal defenses 
with perfectly reliable missiles, and an upper limit on the 
defensive stcckrile sizes due to a budget constraint B. The 
offense 1S assumed to possess a stockpile of size A of a 
single type cf weapon that exacts a level of damage on an 
undefended target (after its area and terminal defenses have 
been exhausted) according tc the discrete concave and non- 
decreasing damage function fj (aj), where a; is the number of 
weapons directed against target j. The defense's allocation 
proble: consists of finding the optimum number of missiles ay 
to allccate to area defense region i, i = 1l,...,n , and 
optimum number of point defense missiles a to assign to 
target Jj, j= 1,...,IT so as to minimize the maximum damage 
the offense can inflict. If the numter of weapons required 
to exhaust the area defense region i and point defense of 
target j are given by ei and e; respectively, then a damage 
functicn g, can te defined such that g; (a; ,d;) = 0 if 
a e. and g; (a; 4; ) = f; (a,-e;) otherwise. The joint opti- 


mizaticn prcklem can then be formulated as follows: 


5 


a P 
: a: : 
pr S a; ,d;)3 


> 


subject to Oe Sd Sela, 
om a < 1 
Sasa < B; 
T Mm 
ee oc! a Aa 
yal si 
a . 
aná pa E E O A A 
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where ó; is an indicator variable such that á= 1 if defense 
of area i is to be exhausted and & = 0 otherwise. D^ and D’ 
are the upper kcunds on the number of area and point defense 
missiles to te allocated, Gitar sae is the total cost func- 
tion associated with the defense allccation a" and af, and 
dj; is another indicator variable that equals 1 if the 
defense of area i covers target j, and equals 0 otherwise. 
The last constraint ensures that no target is attacked 
unless all area defenses covering it is to be exhausted. 
This prceblem can be reformulated into a simpler form 


ty defining a function da (a? a") such that 


T e 
Pa = pas e 
subject to Y aj + 2 Se <A 
Ja G 
and o SÓ ata a ae 
yu 


J, can be calculated for given values of d and da by a 
kranchà-and-bcund algorithm. The defender's problem can thus 


ke fornulated as 


min J, (a ,a°) 


sub ject to C (dew S 
0 < daf < oh , aai 
A 


As a final step in the Simplification process, the 
upper bounds on the defense allocations are denoted by 
D = 2-1, anā D = 2" -1, 
where p; and q; are nonnegative integers. This involves no 
less of generality because cla ,a”) for at > D: for example 


can be defined as being egual to infinity. New indicator 
0-1 variables yx, Lo l ones ie kazale cea D: and  Zis 
j= 1,.-.,T, 1 = 1,---,9; are defined as follows: 
p: 
; S| fi-k : 
di = (2" =a = 22 Yik 0 1 = UL, . 0 
; t y-t , 
af = (24-1) =e 2) Ze eee 
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letting (Y.Z) = (YueYanerr-- Yet. © Zu eZirgsse eg Znq) to be the 
2 e e = T e 

new decision vector with ZF, + $9; tinary components, the 

defense allocation problem can be formulated as 


min By (Y: Z) 
subject to C (Yz) SB. 


Since it is assumed that  fm(y+Z) is non-increasing and 
C (Y.Z) is nor-decreasing, this problem can be solved by the 
lawler-Fell enumeration algcrithm [Ref. 10]. 


Die ercentage and Numerically Vulnerable Defenses 


Shere and Cohen [Ref. 11] analyzed the problem of 
offense and defense resource allocations involving weapon 
system develcpment costs frcm a game theoretic viewpoint. 
Iwo classes c£ defense systems are considered in the model: 

e percentage vulnerable (FV) systers, e.g. Polaris subma- 
rines, a fixed percentage of which comes under attack 
fer a fixed search effcrt by the attacker. USing randon 
search theory, the fraction of weapons surviving in the 
ith PV system can be given by exp{-ai (y; -r,)} and its 
value after an attack is 


A A MA A exp [=a (YE: )) + 


where v; represents tke value of the system (in terms 
of destructive capability), x; and y; are the total 
amcunt of funds allocated by the defense to the setting 
UE, and by the offense to the destruction of the ith PV 
system, 4, and ņ are their required development costs 
associated witn the aforementioned purposes, and a; 
represents the vulneratility of the ith system. 

e pumerically vulnerable (NV) systems, comprising of 
essentially static wearen systems such as the Minuteman 
ICBM system. The attacker's effort is distributed among 
all the weapons of the system. In this case, the resi- 
dual value of the jth NV system is 
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ES (x ey") = vy (x7-g) expira" (9-5) /1x7-9y)) - 


The model assumes an offense-last-move situation 
with counterforce targeting only. The objective of the 
offense is tc minimize the retaliatory capability of the 
defense. Conseguently, the defense allocates his financial 
resources in a manner which maximizes this mininmun. The 
problem can thus ke formulated as: 


Max Bin {Zf: (x: ,¥,) + 2 £°(x",y-")} 
x Y i a J 


d 


subject to ZX; + 2 xj = X (defense's total resources), 
9 


zy +2y' Y (offense's total resources). 
b J 


Ihe authors developed an iterative algorithm to solve the 
allocation problem for a mix of PV systems only by extending 
the max-min thecry, and hypothesizing that if the offense 
consijers attacking the ith PV system, it will allocate 
resources y, in excess of g., its ‘cost of admission’ for 
this system; the defense, if it decides to set up the ith PV 
system, will similarly allocate funds x; in excess of the 
system's development cost t; , so that it can procure at 
least one weapcen. If the choice of Ais unigue for some 
optimal allocation x = x*, then the optimal allocation x* 
and y* is also a solution tc the game 


mx min[ 2 v; (X,-G,)expdla: (Y: -1,)) + 2 VW; (X,-9,)) 
g x A 8-A 


subject to 2x, = X, 2N = Y, 


X% 23%. 10EE SIM ICRA 


Where A 
f 


and y* and x* are the optimal offense and defense alloca- 


A A O Beak a ee 
(x: x= 0 for iéB), X= (y: y¿= 0 for i¿a), 


tions respectively. 
It can be proven that A = B if A is assumed unique. 
Hence the defense should nct invest ina new PY system 
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unless it is of sufficient value for the attacker to pay the 
penalty for at least a limited counter to this new system. 

A soluticn methcd for the allocation problem in the 
case of a general nix of PV and NV defense systems was aiso 
developed . It was shown that at most one NV system should 
be developed, and thus the problem reduces to the previous 
problem concerning a mix of cnly PV systems with the amount 
of investment in at most one NV system a parameter used tc 
deteraine the remaining amcunt of resources available to 
allocate amcng the PV systens. 


3. Layered Defense 


Nunn, et. al. [ Ref. 12] analyzed the missile allo- 
cation problem in the situation where the defense is 
layered, and the attackers try to penetrate the several 
layers of defense systems. An example of such a scenario may 
be an ICBM defense system or a high-rate-of-fire air defense 
systez which adorts a shoct-look-shoot strategy against 
attacking aircraft. The objective of the defense is to mini- 
mize the expected number of penetrators. 

The analysis uses a Markov chain formulation. No 
explicit representation of defense force levels is given. 
Instead, it is assumed that the numbers of attackers pene- 
trating (1.€. Surviving) the ith layer is binomially 
distrikuted with parameters 0), Ją, where ny is the number 
of attackers approaching the ith layer, and q, is the prob- 
ability that an attacker survives the lth layer defense. The 
passage through the lth layer is viewed as a transition in a 
Markov chain, with the associated transition matrix A whose 
elements a are given as: 

a, = (og a 
A, is diagonalizable with AS = SD where S is a lower trian- 


gular matrix whcse non-zerc elements are those of Pascal's 
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trianjle, and D is a vector of the form 
diag (1q »,9* ,...,9"). It is shown as a consequence that if 
the distributicn cf the initial number of attackers is T (a 
rcw vector whose elements make up the discrete mass function 
of th2 initial number of attackers), then the distribution 
of survivors after penetrating through L layers of defense 
is given by TTA, . The pro uE Ta, is just another similiar 
matrix with parameter dq. In the case where the initial 
distritution T is binomial, that distribution is maintained 
throughout the layers of defense. Moreover, the final 
distribution cf attackers is independent of the ordering of 
the defense layers since the transition matrices commute. 


E. TARGETS CF CPPORTUNITY 


A unique variation of the missile allocation problem 
concerns so-called ‘targets cf opportunity", which may be 
value targets or incoming weapons. These targets of opportu- 
nity arrive seguentially within a given time period, each 
havinj a random value. In the case of value targets, the 
problem concerns the allocation of defensive missiles’ to 
protect these targets and weapons to destroy these targets. 
In the case where the tarcets of cprortunity are incoming 
weapons, the problem consists of allocating defensive 
missiles to intercept them. This class of problems can be 


solved try dynaric programming. 
1. Seguentially Arriving Targets 


Sakaguchi (Ref. 13] formulated a generalised two- 
person-zero-sum game under the following assumptions: the 
attacker has A weapons and the defender has D missiles. A 
total cf T targets arrive seguentially, each having a value 
Vis j =Apeces,T, Íroma pretabil1ty distribution F(v). The 


allocation ¡pclicy consists of a decision on whether to 
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attacx (for the cffense) or defend (for the defense) each 
target as it arrives with a single weapon or missile, and is 
based on the value of the arriving target, the number of 
weapons (or missiles for the defender) remaining in the 
stockpile, and the mission time remaining. The payoff for a 
target of value v can be given by p (1-0) v if the defender 
decides to defend the target, or pv if the defender decides 
not to defend this target. The optimal strateyies can be 
characterised by a system cf recursive difference equations 
using a dynaric programming formulation. 

If the defense and offense have d missiles anda 
weapons respectively left in their stockpiles, and there are 
t tarjets yet tc arrive, the value of the game 


V (a,1) = PP. (1-9) v+Ve-, (a-1,d-1) pvtv,-, de dF (v) , 


Ve- (a ,d-1) V¿-, (as d) 
with initial condition V, {0,C) = 0, and boundary conditions 
Ve (0d) = 0, Wela,0) = FZRi, OS KEE, 
Ve (t,d) = tpp - PP gei e IES and 
Vy (a,t) = E (1-9) = US, E 


where Jg; s i = 1,---,t isa triangular array of positive 


numbers defined ky the recurrence relations 


Se = Se (9-1 1) COL CE Qt = Ys, and 
t= 
= = Se (Ge-1, i) TZ (gt) -geaj ) for 2 5 i < t=1, 
4> - 
GF tA -Z 945 - 


ya! 
The function Sg(z) is given by Z+Tpf(Z), where Tf (Z) 


is the mean shortage functicn defined by 
Te (2) = 5” (1-F (x) }ax ; 
and u in the atove equation is the expected target value, 
given as 
A = 1¢(0) = [° xdF (x) ; 
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The optimal strategy for the defense and offense is 
that of the matrix game in tte right hand side of the equa- 
tions for V¿ (a,d), if a target of value v arrives in state 
(tad). The explicit solution of the game is not easily 
solvarle even for the simpliest kind of target value distri- 
butions. However, if the simplifying assumption is made that 
target value is deterministic having a value of 1, the value 
of the game V4 (a,d) = pa(1-¢d/t). The optimal defense 
strategy is to defend the target with with probability d/t, 
and siriliarly, the optimal offense strategy is to attack 
the target with probability a/t. A Similiar continuous time 
soluticn can tre derived if the targets are assumed to arrive 
accorjiing to a Fcisson process with rater, i.e. the number 
of targets and their arrival times are assumed to be randon. 
In this case, the value of the game is given by a system of 
recursive differential equations which characterizes the 


optimal strategies of the offense and defense. 


2. Randcmly Arriving Weapons 


Kisi [Ref. 14] considered the problem o£ allocating 
missiles against attacking weapons (attacker-oriented 
defense strategy) which arrive randomly according to a 
Poisson process with rateA. It is assumed that the defense 
has a fixed stockpile d of missiles with reliability P< 1, 
and adopts a_shoct-look-shcot strategy for each incoming 
weapon. The defense allocaticn strategy consists of deciding 
whether or nct tec engage an incoming weapon, and how many 
missiles to fire given a limited number of missiles and 
mission time remaining. It is assumed that the shoot-1look- 
shoot strategy is instantaneous, i.e. no time is wasted 
tetween firings within a salvo. Each of the incoming weapons 
have a randcm value which is distributed according to a 
Uniform (0,1) distribution. The objective of the defense is 
to maximize the expected tctal value destroyed during a 


given total mission duration. 
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The number of weapcrs that are expected to arrive 
during a missicn time t is At, and the expected number of 
weapons destrcyed is 9d. Herce, only a fraction pd/(At) of 
weapons can be destroyed , and the defense should only 
select targets with high values greater than or equal toa 
Critical threshcld value c. The optimal threshold c depends 
on both the tire remaining t and the number of missiles 
remaining 4d, and intuitively should increase as t increases, 
and decrease as d increases. An optimal value function 
f (t,d) is defined as the expected value destroyed when time 
t and d missiles are remaining, and the optimal allocation 
policy is employed. by the defense throughout time t. Then 


the optimal value of c is given by 
c*(t,d) = g{flt,d) - £(t,a-1)} 


and an incoming weapon is allocated a missile so long as its 
value v 2 c*. The optimal value function can be derived 
exactly, and is given by the following recursive relation: 


2 


FEE (tra) - (-9)£(t,d-1)) = ¿5 (£(t,d) - £(t,d-1) -py for 
o li 2p with initial conditions f(t,0) =0 and 


£(0,d) = 0. 


An appreximate solution can be given in the form: 
Ea eld ~- AAE . 


where fy = fyit+ 1 + J29 Aa Fi, and f, = 9, t= 2/7 . 

The difference between the exact optimal and approx- 
imate soluticns c*(t,d) is negligible for large t, but 
increase as t becomes small. However the difference between 
the values of f(t,d) in the two cases is negligible even for 
small values of t. 

Mastran and Thomas (Ref. 15] analyzed the same 
probler of attacking targets of opportunity , however under 


a different set of assumpticns. Specifically, it is assumed 
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that the defender can only attack one incoming weapon 
throujhcut the mission time available, and that all missiles 
will te expended in the intercept. A general probability 
distribution cf weapon interarrival times is assumed instead 
of the exponential interarrival times assumed earlier. The 
conditicnal prctability D; that there is an incoming weapon 
in tne next time interval given that the last arrival 


occured i-1 time intervals ago is given by 
A 
Di = Ti / (1-2 7; ) Lorie? wan Gus) ase 


where T; is the probability that i time intervals separate 
successive arrivals. The value of the incoming weapon v 
comes from a general protability density function g(v), 
instead of a Unifcrm (0,1) distribution. An optimal value 
functicn fa (i) is defined to be the expected value destroyed 
when n time intervals remain, and i time intervals have 
elapsed since the last weapon arrival, and the optimal 
policy is used. A threshold weapon value K, that is varying 
over time can be similiarly defined, such that the defense 
will attack the incoming weapon when n periods remain, if 
and only if its value v is greater than Kn. Given that there 
is an incoming weapon, the expected value destroyed for the 


case “hen g (v) is continuous is 
E (IS 
VS Un VF Ka 


The ¿function f, (1) is maximized only when a weapon is 

attacxed that has a higher value than would te obtained by 

waiting another time iaterval and obtaining f,.,(1); hence 

K, = £,.,(1). Thus, the recursive relationship can be written 

as 

fali) = DAS £itt)g(v)dv +] vg(v)dwvj + (1-D;) {fit 1}, 
V tf (1) VI a (0) 

with f,(i) = Dif{vg(v)dv, and f.(i) = 0. 


v30 
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Using this dynamic programming formulation, the value of 
fa(i) can be ottained fcr any n and i. 


F. STRATEGIES WITH SPECIFIC TARGET ASSUMPTIONS 


Thus far, tke values of targets are either assumed to be 
identical or ncn-identical from some probability distribu- 
tiom. In this section, the missile allocation problem is 
analyzed under some special assumptions on the target, viz., 

e Jeterioraticn of target value over time, 

e ccaplementary targets, and 

e ccllateral damage between strategic and nonstrategic 
targets. 

Each of these situations is discussed in the following 
three subsecticns. 








Bracken and McGill [Ref. 16] treats the problem of 
target value deterioration over tinme, and seeks an optimal 
sequential attack strategy to maximize the expected target 
vaiue destroyed. The modei assumes a set of weapon launch 
centers with different capabilities in terms of the maximun 
numpec of weapons that can Le launched at time t, where t is 
discretized intc increments of equal length egual to the 
time Lcetween successive weapon launches. The target set 
consists of a number of point targets with different values 
which decrease acnotonically over time. It is also assuned 
that the flight times of the weapons from a weapon center to 
a target is finite, and are different for each weapon 
center-target pair. No explicit representation of defenses 
is included; it is only implicitly represented by pi $ othe 
crobability that a weapon frcem launch center i hits target j 
at tire t. The conditional probability of destroying target 
j given that the target has survived until time t is then 


given ty 
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+ E t a : 
P; =I Mta ) , j = 3H, Ty *.= WEST ; 


where at is the number of weapons launched from weapon 


/ 
center i to arrive at target j at time t, p is the total 
number cf weapcn centers, Tis the total number of targets, 
and r isa value large enough to allow all weapons to reach 
their targets by time r. 

It iS assumed that the offense has a fixed total 
attack capability in terms cf the number of weapons A that 
can be allocated to the launch centers at each time incre- 
ment t. Hence, if A, denotes the number of weapons available 
at launch center i at each time increment , the constraints 
Ž Ai < A and Zaj < M held, ti teing the weapon fron 
launca center i to target j. The objective of the offense is 
then tc find optimum values cf a; o L = Te... PR (|, eee 
t = 0,1,...,r and M, i = 1,...,p tO maximize the expected 
total value destroyed, i.e. 

T c t-i 
max Z {2 v E M(1-p)) 


yu 


subject to the constraints Z A. < A and Z £ Mi , 
where vi is the value of target j at time t. 

If the target values are such that Y 2 ae for 
t = 0,1,...,r-1 (value nonincreasing cver time), the objec- 


tive Function is concave in tke variakles xi y and since the 
constraints are linear, the problem becomes a convex nonli- 


near program which can be sclved to yield a global solution. 


2. Complenentary Targets 


Shubik and Weber [Ref. 17] ccnsidered a generaliza- 
tion cf the classical Blottc game for allocating forces to 
independent tarcets in the case of ‘complementary targets 
cr networks, where the value of a subset of targets v(s) is 
not ejual to the total individual target values, but depends 
on the target ccnfiguration. In this case, the defender's 


expected paycff can be given by 
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ay MALO; a) v ls) >, 
sen ies és 


where Nis the set of all the targets, f:(d;,a; ) is the 
probability that the targets in subset S all survive, given 
that the defense and offense allocations at target i are di 
and aj respectively. In the case where homogeneous offense 
and defense resources are assumed, and the outcome function 
fx (dk sap) at the kth target is of the form 


Ey (4, 08g) = 1 USL Ht (1- HK"), 


where k= a, sd, (attacker tc defender force ratio), and Yk 
is a target parameter that represents its natural defensi- 
kility, and m is a parameter that reflects the importance of 
the relative difference in size between the attacking and 
defeniing forces which have total resources A and D, the 
force allocations are proportional to the 
(f1 ,f£,,--ef7)(D,A)-value of the underlying game if both 
sides have cptimal pure strategies, where T is the total 
number of targets. Furthermore, for all sufficiently small 
values of m, these allocaticrs are optimal. 


3. Strategic and Nonstrategi 


Targets 





Grotte (Ref. 18] corsidered a plausible situaticn 
where strategic (military) and nonstrategic (nonmilitary) 
targets are colocated, and the objective is to employ coun- 
terforce targeting of weapons such that sufficient damage tc 
strategic targets can te ackieved without causing appreci- 
able Jamage to the surrounding nonstrategic facilities. The 
problem therefore consists cf finding an optimal allocation 
cf weapons tc a set of aimpcints such that minimum levels of 
damage toa set of military targets are achieved while 
permissable levels of damage to a set of neighbouring 


ncnmilitary targets are not surpassed. 
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This problem can be formulated as a discrete nonli- 


near programs: 
N 
rin 2 9 (2) An 


subject to £, (2) 
9n (2) 
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where * and N are the numtrers of military and nonmilitary 
targets, I is the number cf weapon types, and J is the 
number cf pcssible weapon aimpoints, w is the number of 
weapons of type i available, and z¡ is the number allocated 
to airpcint j, fm(z) and g,(z) represent damage functions 
for the military and nonmilitary targets, Cc, and d, are the 
minimua acceptatle and maximum permissable damage to mili- 
tary target mu ard nonmilitary target n, andA, is a nonnega- 
tive weight for nonmilitary target n. 

The solution to the problem is by implicit enumera- 

tion based cn the lexicographic technique of Lawler and 
Bell. 


Ge SIHATEGIC EXCHANGE BODEIS 


It was mentioned in Charter 1 that a number of studies 
on the missile allocation prcblem is done in the context of 
a strategic nuclear exchance between two superpowers. In 
this section, three such ¡papers are presented which are 
representative cf the studies done in this field. The first 
paper formulates a general two-strike nuclear exchange as a 
max-min problem, while the second proposed a model to opti- 
mize defense allocations in crder to ensure a minimum level 
of post-attack economic capacity. The last study optimizes 


the allccaticn cf resources for population defense. 
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l. General Two-Strike Nuclear Exchan 














Bracken, Falk E Miercourt (Ref. 19] present a 
general foruulaticn of the two-strike strategic nuclear 
exchange, in which both sides possess multiple weapon 
systers and value targets. It is assumed that the first 
striker allccates all his weapons against his opponents 
value targets and possibly against his strategic weapons in 
an octimal countervalue-ccunterforce targeting mix. The 
seconi striker then retaliates with all his surviving 
weapons against the first striker's value targets. This 
two-strike yprcblem can be formulated in general as: 

ree vR, [Ly(1x) - Dr (y)3 + 
where X is the set of allocations xj, denoting the number of 
the first striker's type i warheads allocated the second 
striker's type j resources, Y is the set of allocations jy; 
denoting the number of the second striker's surviving type j 
warheads allccated against tte opponent's value targets. Dy, 
and J, represent maximum value damage to the first and 
second striker respectively from the opponent's weapon allo- 
cation against his resources 

An appropriate function that is convex representing 
the expected number of Surviving seccnd striker's warheads 
is 

xij 


D; 4; Ti gm b 


where n; is the total number of the second striker's 
type j weapons, wy is the number of warheads per 
type j weapon of the second striker, and qj is the single- 
shot survival probability fcr the second striker's type j 
weapon when attacked by a single type i warhead of the first 


Striker. 
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On the assumption that Dí is a nondecreasing func- 
tion; the solution to tke second strikerts allocation 


problem becomes simply 


min -D = max D = -D,; (Zz 
RTH { I (y)} ye YO 1 (y) I (2) s 
where 2, = Bj (X), i.e. the second striker allocates all his 


surviving weapons'against the first striker's value targets. 


The two-strike prcblem can thus be reformulated as: 


max {Dx (x) - D; (Z)} subject to z 2 B(x) - 
we 
If the raximum value damage functions are assumed to 


have the following specific forms 
I x 
Dy (X) = Vr {i-exp(-2 fi (X%,))3, Di ly) = Vz MAS 9; 12;)))+ 


where the functions f: and gí; are continuous and assumed to 
be linear and x, denotes allocations to value targets, the 


two-strike exchange problem can be expressed as 

max (Vi -V1) - Vyexp(-t,) + V, exp(-ta) 
subject to: E  <S DMA A ; 

ES Z fi (Xio) v 


x 
2 9; (23) + 


ja 


ta 


IV 


IV 


1 
ln 2; ln njw t2 xjln Gi/Djo j = l,ss.,J 3 


where m is the number of the first striker's type i 
warheads. This is equivalent to a separable nonconvex 
program, and an approximate global sclution can be found by 
applying a fEranch-and-bound algorithm after replacing each 
nonlinear function by a piecewise linear approximating func- 
tion. . 

A later paper by Grctte [Ref. 20] expanded on this 
model ky considering four specific weapon types on each 


Side, namely: ICBM's, submarine launched ballistic missiles 
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SIBM-at-sea, bcabers, and SIBM-in-port, and deriving sepa- 
rate equations for the seccrd striker's surviving force of 
these four weapcn types after a first strike, which have as 
parameters original force levels, reliabilities of the 
attacking weapons, penetraticn and kill probabilities, etc. 


The maximum value damage functions were specified as 
» i r . 
Dx (x) = Vz {1-exp(-2 aj xp )} and Dy (y) = Vz (1-exp (“Zb, 24 dde 


Memes bhe parameters aye] ye boy vw; are selected towrepre- 
sent the first and second strixer's response to allocations 
y and y. This more detailed problem was solved using the 
same fEranch-and-bcund algcrithm after fcrming piecewise 
linear appircximations for each function in the separated 


probler. 


ty 


Ba nsuring Post-Attack Production Capacities 


Bracken & McGill [Ref. 21] prepose an economic model 
of strategic defenses, and formulate a mathematical prcegran 
for allocating a Minimum ccst mix of defense resources to 
geographical regions such that a specified minimum level of 
economic production capacity will survive after an optimized 
attack by the offense. It is assumed in the model that the 
country is divided into geographical regions (defense 
regions) with different ecorcmic sectors, each being charac- 
te& ized by a Ccbb-Douglas production function of the lora 
By (9% g Where Hi represents "tre tecinological effi- 
ciency of eccncric sector i in geografhical region j, Ki is 
the correspording capital base, Li the labor base, «; and Pi 
denote the elasticities of value added with respect to 
capital and lakcr respectively. 

The post-attack production function (in terms of 


value added) in sector i of region j can be given by: 


= 


ARL 
` f H 4 - , E 
where H = Hy {1 - (exp Ez Xi, dye )) (1 - exp(-£ Yuya ak ))} ., 


oF] 


5 P a ; 
R = KPN - (exp( É xk dx )) (1 - expr aa, 
L= 141 - (exp(-Z2 xm dx) (1 - exp(-2yn ani”, 


where the standard Cobb-Douglas form has been modified tc 
Make the expression a function of the offense and defense 
allocations, dx being the number of defense resources of 
type «x allocated to regiones, K =. 1p. cey Dee) 1 - eee 
aji keing the number of weapcns of type 1 targeted ona region 
j in an attack on econcuic sectcr i, i <= 1,. sme 
1 = "sg 

The parameters Xin jai. and Xix . Yet © Ya, and Yau 
might ke estimated from detailed analyses. Assuming that the 
unit ccst of defense resource k in region j is Cjk « and the 
required minimurn level of fost-attack production capacity 
for eccnomic sector iis ri, the obective of the defense to 
find an optimal (minimum cost) allocation of defense 
resources tc geographical regions to ensure the surviv- 
ability of a mirimum level cf production capability can be 
given Ly the mathematical picgran: 

min zz Cu diy 

subject to: nin È Pi A am l = Ijeap 
and z as < A, (the number of cffensive weapons of type 1) . 
This is a convex mathezatical program with nonlinear 
programs in the constraints, and can be solved by a SUMT 


computer program. 


3. Population Defense ir a Nuclear Attack 


Kupperman & Smith [k ef. 22] approached the problem 
of optimal offense and defense strategies in a unique way in 
their study cf the role cf population defense in mutual 
deterence. Their model assumed that 'centres of destruction' 


are placed at random in a plane, forming a Poisson process 
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of density m pcints per unit area, with a circle of area A 
(area of destruction) centered at each of these points. The 
probability that an arbitrary point in the plane will not be 
covered by any of these circles would be the probability 
that acne of the points of the Poisson process lies within a 
Circle cf area A centered at that point, which is exp(-mA). 
If a value density v(x) is associated with points x in the 
plane, and value is considered to be destroyed in regions 
covered by the circles centered at the Poisson distributed 
points, the expected remaining value density is v{exp (-mA)}, 
and conversely, the density cf destruction is v{1l-exp(-mA)}. 
This fermula yields a good approximation in the case where 
weapons are delivered with random errors which are a 
substantial fraction of their lethal radius. If this Poisson 
type model is applied to ccmpute the maximum destruction 
inflicted on a circularly symmetric Normal value distribu- 


tion, the maximum damage function can be given in the form 
f(n) = 1 - {(1+B/T )exp(-BJE) , 


where n is the number of weapons, and B is a parameter 
constant. Ihis function gives a reasonably accurate repre- 
sentation of maximum net destruction for urban areas in the 
US based on census data and weapons of less than one megaton 
yield. 

To ccrpute optimal cffense and defense strategies, 
it is observed that the effect of an antimissile defense 
would ke to reduce the value of a, so that a general 
destruction density of the form p = v{1-exp(-w.m.9)} is 
obtained, with Ø being a farameter between zero and one 
reflecting Ecth the deployment of the defense and its tech- 
nical characteristics, and w is a parameter. Using a gener- 
alization of Gibb's Lemma and the concept of decreasing 
Marginal utility, an optimization of the defense to minimize 


at fixed total cost the raximum destruction of value caused 
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by an attack of fixed size is found. In essence, each 
defense force ¡is characterized by a valueA such that the 
total defense stockpile D is given by 


D = (1/w) J {wv(x)/~ - 1 - log(wv(x) /A)}dA(x) , 


and the defense allocation d(x) is given by 


d (x) (1/w) {wv (x) Jr -1 - log(wv(x)/n)) « Wv(x) OA, 


0 otherwise , 


where the integral is taken over all points x such that 
wv(x) 2”. This strategy is optimal whatever the size of 
the offense stockpile. 

Every level of offense marginal utility p <A has a 


unique force level. The total attack size A is given by 
w v(x) A ae w-vl) 
a AA -1 + dog Jda + $ f log ( y )dAlx) , 
where the first integral is taken over all x such that 


wv(xX) 22m, and the second irtegral is taken over all x such 
that A> wv(x) 2 pe The payoff to the offense is 


P = | (v(x) - A/w)dA(x) , 


with the integral taken over all x such that v(x) 


IV 
E 


He PRCEPORTICNAL DEFENSE STRATEGIES 


in the case where the defense is at a disadvantage, e.g. 
when the offense has prior knowledge of the defense alloca- 
tion before making his own allocation of weapons to targets 
(offense-last-move situaticn), the defense can ‘insure’ 
against excessive losses by taking the defense proportional, 
in the sense that the attacker must pay a 'price* that is 
proportional to the target value extracted. 

A class of proportional defense models comprises the 


so-calied '‘Frim-Read* missile deployments (named after their 
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developers R.C. Prim and W.1. Read), for defending against 
an attack by an unknown number of independent and seguen- 
tially arriving weapons, with the objective of minimizing 
the total expected number cf defenders subject to an upper 
bound on the maximum expected target value damaged per 
attacker, 1.€. the maximum possible damage under any attack 
is bounded by a linear function of the attack size. 

Burr, Falk and Karr [Ref. 23] developed a method to 
produce globally optimum solutions of integer versions of a 
class of probiers whose ccrtinuous solutions are of the 
Prim-Read variety. It is assumed that the offense has the 
last aucve, and the target set consists of T point targets 
with values vi, 1 = 1,...,T, each protected by its own inde- 
pendeat terminal defense. The defensive missile has a reli- 
ability §< 1, and the attacking weapon kill probability 
p= 1. 

The expected target value destroyed can then be given by 

ues z vi E , 
where a; is the number of weapons allocated to target i, and 
di; is the number of missiles assigned at target i to be 
directed at the jth incoming weapon, koth numbers assumed to 
be nonnegative integers. letting s denote the upper bound 
on th2 maximum expected target damage per attacker, this 


defense proclem can thus be formulated as: 
a 22 dj 
subject to: Vda < sa, 
dj; 20, a 20, dj, ai integers . 
For each value of s, tte probier has a solution which 


can be found by sclving a ccliection of single-target prob- 
lems, one fer each target in the target set. The single 
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target problem can be formulated as: 


min 2 4d; 
d 
subject to: Y (1 - T(1- (1-p)4)} <. sk) E A 
a 


where dj; is the number of missiles assigned to attacking 
weapon j, and v is the value of the single target. It is 
Shown that for every r = S/v, there exists an optimal solu- 
tion 1* such that de PT 2 d* 2... . 

The soluticn to this single-target ¡problem can be given 


in the form cf a recursive relation: 


In lle [ark 
2 S k <S 1r, mi- T (i-e) 
In Ue) 


with initial condition a* = [{1n r}/{1n(1-)3] ; 


k > 1/1, d* = 0. 


([x] denotes tke smallest integer 2 x .) The individual 
optimal solutions to the siagle-target problems form the set 
of optimal sclutions to the original multi-taryget problen. 

A different algorithm fcr the all-integer version of the 
Prim-Read model was derived by Burr, waich iS similar in 
nature to the above algorithm, but unlike this method, 
always produces monotone deyloynents. 

In the case where both defensive missiles and offensive 
weapons are perfectly reliarkle, i.e. — = © = 1, the defender 
can ensure destruction of the attacker by allocating a 
Single missile to it, anda target will be destroyed the 
first time it is left undefended; hence the value of d can 


be expressed as 


AP 
A ae 


0, J 


dé; being a nonnegative integer representing the number of 


weapons against which target i will ke defended and to which 
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it is therefore invulnerable. This simplified problem can 
thus be reformulated as: 


min Za: 
Eme ct to: "Wip SZ ays 
The unique sclution to this ¿problem is given by: 


$. = hv: /s) - 1] A A 

Haaland & Wigner [{Ref. 24] derived optimal defense and 
offense strategies using elementary mathematical techniques. 
The assumpticns which they made in their model are that the 
weapons and missiles are perfectly reliable, known to the 
offense which, as before, has the last move. The damage 
functicn at target 1 is dencted by f; (ai), and represents 
the maximum damage inflicted on undefended target i (i.e. 
its missile defenses having keen exhausted) by a weapons. 
This functicn 1s assumed to be mecnotone increasing with 
decreasing slcre. 

An example of such a function is the square root law 
damage function. 

The optimal attack strategy is shown to allocate a 
Lumber of weapons a to each target such that the marginal 
increase in damage by the last weapon is equal for all 


targets, iler 
A Ela y) < Cc < Tila“ E; (a, - 1) for all i, 


or igncring integer value considerations, af; (ai)/da: = Cc, 
where c is a ccnstant denoting the marginal increase. 

The critericn for not attacking a particular target j is 
given ky the ineguality fj (a,)/(dj+aj) < c , where dj is the 
number of missiles defending target j. Hence, the optimal 
attack strategy is obtained as follows: an arbitrary value 
of c is chosen, and all values of a; are calculated using 


the ejuation Of; (a,)/da; = c. Those targets for which there 
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is no solution to that equation are disregarded. The 
Criterion fcr not attacking a target is then applied to the 
remaining targets, and the sum 2(a; +d;) over all those 
targets to ke attacked is compared with the total offense 
stockpile A. If Z(aj+d;) > A, the procedure is repeated 
with a larger value ofc, and if Z (a: +d) < A, it is 
repeated with a smaller value of c. The optimal strategy is 
found when 2(a;+d,) = c. This tactic has the property that 
a larger attack size A doces not decrease the number of 
wea pons aimed at a particular target, and would not cause a 
target that is attacked at a smaller attack force level to 
be bypassed. 

The optimal defense strategy is analogous to the offense 
strategy in that missiles are allocated to each target such 
that the marginal increase in damage by the last weapon is 
egual for ail targets. This is determined principally by 
their arility tc decrease the effect cf an attack in which 
not all defended targets are attacked, since if Ais much 
greater than the defense stockpile D, the offense would 
Simply send in weapons to exhaust the defense stockpile D, 
and then would allocate tke rest of his weapons over any 
targets he wishes, resulting in damages independent of the 
defense allocation. The defense strategy is specified as 
follows: an arbitrary B is chosen, and the numker of weapons 
allocated to undefended tarcet i, a? is determined using the 


equaticn 
Ei (ad +1) - £i (ad) < B < E; (a?)-£; (ah -1) . 


Then the defense allocation d, for each target is determined 


from the eguaticn 
£, (a2 )/ (4d, +a?) = B- 


if f; (aj)/aj < B, di; is set toam0, isea the targot j is rect 


undefended. Then the sum cf the defense allocations are 


104 


compared witk the total defense stockpile D. If Zd;¡< D, the 
process is repeated with a smaller B, and if 2d;> D, it is 
repeated with a larger B. The optimal defense strategy is 
found when Èd; = D for a certain value of B. This defense 
strategy 1S cftimal when all targets are attacked. A ‘tuned 
attack' is said to occur if the number of attacking weapons 
is just egual to Edita), and in this case, all weapons 
will be aimed at defended targets, and the total damage will 
be B Æ (d; +a?) = BD. 


I. STRATEGIES IN A GAME-THECRETIC SITUATION 


Croucher [kef. 25} uses game theory to analyse the 
missile allocation problem. It is assumed that a target i is 
attacked by a weapon carrying r; reentry vehicles, and is 
defenjied by dj missiles. Given this situation, the prob- 
ability that an incoming weapon that is aimed at target i 
destroys it can ce given by a ‘natural' payoff function of 


the following fcrm: 


P (C; dq} = {l-exp(-a, cr; )} exp(-b,d,) , where a; and b, are 
constants representing vulnerability factors associated with 
target i. 

If each target i has a value v; associated with it, then 
the total expected target value destroyed is given by 


P (f.d) = Zu, {1-exp(-a;r,) }exp(-bid,) , 


Subject to the constraints da r; = R (the total offensive 
stockpile of reentry vehicles), and z dı = D (the total 
defense stockpile). The vectors r anà d represent the 
offense and defense strategies respectively. The function 
Pir; ,1;) is ccncave in r; for fixed dj. and convex in di for 
fixed r;; conseguently, it can be proven using the funda- 
mental theorem of games that there exists a pure strategy 
soluticn for the game with the payoff function P(r,d). The 
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optimal max-nin strategies r* and d* are derived using Gibbs 


Lemma to be as follows: 


r* =(1/t;)1n(1+ (ut;)/(2Aa,))., de = (1ya, Jlnfv; / (p/a; + r/b; } 
if r* > 0, d* > 0, and 


re = (1/b, )In(vi bi sy) if re > 0 and d* =0. 


The values of A and a are uniguely determined by the equa- 
tions: 


E, (1/b;)ln(w bi/a) + 2 Init + pbi/(aa,)) = R 


A gV” VDL 
sa a T a 


and 2  (1/a;)1ln([v; /(u/a, + ?Yb;)) =D . 


Jl 


The critericn for attacking or defending a target i is 
characterized as follows; 


no offense and defense at target i: r* = d* = 0 if v <-A/b; ; 
no defense: r* > 0, dx = 0 if M/b; < v < (p/a¡)+ (Vb; ); 
both offense and defense:r*>0, dx>0 if v; >(u/a; )+(A/b;) . 


A defense allccation d* > 0 implies r* > 0. The total 
expected value destroyed when offense and defense are both 
using their optimal strategies is given by tne value of the 
game 

V=A21/b;i + Flv; - ASE) , 

i 61, tel, 

where I, is the index set i such that r* > 0, d* > 0, and TI, 
is the index set i such that r*¥ > 0, d* = 0. 

In a later paper, Croucher [Ref. 26] derives corre- 
sponding results in the case where the damage function is 


given Ly 


P(r, ,d-) = Y - expf-b;r;/(lta,d;)3 -o 
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Cn the condition that R < 2/max b;, the optimal offense and 


defense strategies are given by: 
r* = {v; bj n/ (ai r*)sexp{b, ps (Aa, )} , 


d* = {v; bj /A}exp{(bins(ar) - 1)/a,) if r#¥>0 and d*>0 , 


and r;* (1/E; )log(v: b; /A) if rF > 0 and dt = 0. 


Thus the criteria for attacking or defending a particular 


target 1 is characterized by the following eyuations: 

re = ¿x= 0 if vy, < A/b; ; 

rm >0, d* = C if A/b; < ví; < ("Yk;)exp(bi 1/ (a: A)) ; 
I* >C0,d*>0 if vw > (AVbi)jexp{kin/(ain)} - 

The value of A and a is determined by the equations: 


A (1/b;)1cg(wb;/a) + EZ (db: vw:p/añ exp (b: n/a )=E, 


A< AAs Aia 

b; Å b; nz) Vv; > Aen ( 24) 

and 2 {(v; bi /A)exp(bjiy/aja) - 1}/ai =D . 
¡?L o (5 
ng ror (SH) 


The value of the game V is given by 


V= 2; {1 - exp(-biy/ (ain ))} E, Ll Wb) + 


LEIL 
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V. CCECLUSION 

This thesis has attempted to provide a description cf 
the missile aliccation protrlem and a general survey of the 
mathematical investigations, models, and results related to 
this problem. The treatments have not included classified 
studies, weapcn specific studies cr computer simulation 
combat models, and are hence by no means comprehensive. It 
is hoped, however, that the reader who is interested in 
missile defense and offense either frcm a practical or math- 
ematical standpcint would, after reading this thesis, gain a 
tetter appreciaticn of the range of problems involved in 
this field, the successful attempts that have been made in 
solving this prcblen, and the areaS in which no solutions 
have yet been fcund, and which therefore merit the attention 
of mathematical analysts cr operations analysts who are 
interested in pursuing this field of research. 

The general trend has been towards the building of more 
realistic and aggregated rodels of missile offense and 
defense. This is especially so in models which represent 
national-level strategic exchanges between superpowers (see 
for example [Ref. 27] ). Hcwever, as the degree of realism 
and compiexity of these models increase, it is generally 
more difficult to obtain analytical sclutions in ciosed form 
or even through the use of iterative search algorithas, and 
it seems that ccmputer simulation offers the only hope for a 
soluticn to the problem. However, simulation studies carry 
with them the disadvantage that sensitivity analyses and 
exploration of alternatives are extremely tedious and time- 
consuming because of the large number of variables or paran- 
eters required to characterize the model. This would 
hopefully mctivate researchers to search for more ‘elegant! 
mathematical sclution methods for these problems. 
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